#include <stdio.h>
#include <stdlib.h>
int Fib(int n);
int main()
{
int n, sum = 0, i;
scanf("%d", &n);
for (i = 1; i <= n; i++)
{
sum += Fib(i);
}
printf("%d", sum);
return 0;
}
int Fib(int n)
{
int result;
if (n == 1 || n == 2)
result = 1;
else
result = Fib(n - 1) + Fib(n - 2);
return result;
}
实现求斐波那契数列1、1、2、3、5、8、13、21……前n项的和,斐波拉契数列第1项和第2项的值都是1。编写一个函数实现斐波那契数列的第n项的值,函数原型int Fib(int n)。在主函数中输入整数n,并求和输出。