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

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

题目：

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

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