永发信息网

long int fib(int n) { long int f; if (n==1 || n==0) f=1; els

答案:1  悬赏:50  手机版
解决时间 2021-08-18 02:33
  • 提问者网友:黑米和小志
  • 2021-08-17 06:47
long int fib(int n) { long int f; if (n==1 || n==0) f=1; else f=fib(n-1)+fib(n-2); return(f); }
最佳答案
  • 五星知识达人网友:愁杀梦里人
  • 2021-08-17 07:55

fib数列,处理的时候是进行递归调用...有f=fib(n-1)+fib(n-2) (注:可以看成是f(n)=fib(n-1)+fib(n-2); )进行再调用自己函数; 可以把n一直减到0,1从而得到f的初值1,有n-1=1,n-2=0时f=1,就可以得到f(2)值,再有f:(2)就可以得到f(3).最后得到f(n)值传递给f并返回.
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯