2020-11-20

初学者，Fibonacci数列
问题描述
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。

求Fibonacci数列前n项之和（n>5）

输入

输入一个整数，表示项数

输出

输出前n项之和

样例输入

5

样例输出

12

#include <stdio.h>
#include <stdlib.h>

long fib(int n)
{
if(n1)
{
return 1;
}
else if(n2)
{
return 1;
}
else if(n>=3)
{
return fib(n-1)+fib(n-2);
}

}
int main()
{
int n,i,a,b=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
a=fib(i);
b=b+a;
}
printf("%d",b);

}