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); }

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 07:26:43

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); }
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); }

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); }
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并返回.