用递归方法编写求斐波那契数列的函数,返回值为长整型.斐波那契数列的定义为：f(n)=f(n-2)+f(n-1) n>1 其其中 f_其他解答

用递归方法编写求斐波那契数列的函数,返回值为长整型.斐波那契数列的定义为：f(n)=f(n-2)+f(n-1) n>1 其
其中 f(0)=0,f(1)=1 .并写出相应主函数.

人气：499 ℃　时间：2019-10-23 10:13:30

解答

#include long int f(int n){if(n==0)return 0;else if(n==1)return 1;elsereturn f(n-1) + f(n-2);}int main(){int n;while(scanf("%d",&n)==1){printf("f(%d) = %d\n",n,f(n));}}