题目:
用递归的方法编写函数求Fibonacci级数
斐波那契级数模型的特点是
1,1,2,3,5,8,13,21,34,55,89,144,233……
特点是前面相邻两项之和,构成了后一项。
代码示例:
#include<stdio.h>
int Fibonacci(int n)
{
int f;
if(n==1||n==2)
return 1;
else f=Fibonacci( n-1)+(n-2);
return f;
}
int main()
{
int n,F;
scanf("%d",&n);
F=Fibonacci( n);
printf("%d",F);
return 0;
}
**更多大学课业实验实训可关注公众号:Time木
回复相关关键词
学艺不精,若有错误还望指点**