//1 1 2 ....即从第三项开始,后面每一项都是前面两项的和
#include <stdio.h>
int fei(int n);//函数声明
int main()
{
int i = 0, n;
printf("请输入要求的项数:");
scanf("%d", &n);
printf("第%d项的数值大小是%d",n,fei(n));//调用函数
return 0;
}
//函数定义
int fei(int n)
{
if (n == 0)
return 0;
else if (n == 1)
return 1;
else
return fei(n - 1) + fei(n - 2);//递归
}