计算斐波拉契数列

用递归的方法计算斐波拉契数列，话不多说，上代码。

#include<stdio.h>
Fib(int n){
 if(n==0||n==1)
 return n;
 else
 return Fib(n-1)+Fib(n-2);
}
int main(){
 int n;
 printf("请输入要求的斐波拉契长度：");
 scanf("%d",&n);
 int a=Fib(n);
 printf("所求的值为%d",a) ;
}

• 新手写的，可能不是最优解，但勉强解决了问题，如果感到对你有所帮助，点个赞吧！！！
   祝你幸福！