题目:

用递归的方法编写函数求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木

回复相关关键词
学艺不精,若有错误还望指点**


 

更多推荐

用递归的方法编写函数求Fibonacci级数