任务描述
输出Fibonacci数列中任意两项之和。
输入格式:
两个整数a,b(大于0小于 等于60的正整数),以空格分隔。
输出格式:
输出Fibonacci数列中第a项和第b项之和。
输入样例:
4 6
输出样例:
11
输入样例:
20 30
输出样例:
838805
输入样例:
56 52
输出样例:
258802713816
#include<stdio.h>
int main(){
int c=0,d=0,e=0,f=0,sum=0,k=0,i;
int a[60],b[60];
scanf("%d %d",&c,&d);
a[0]=1;
a[1]=1;
for(i=0;i<60;i++){
a[i]=a[i-1]+a[i-2];
b[k++]=a[i++];
}
for(i=1;i<=k;i++){
if(i==c)
e=b[i];
if(i==d)
f=b[i];
}
sum=e+f;
printf("%d",sum);
}