CC经典程序训练2斐波那契数列

编写计算斐波那契（Fibonacci）数列的第n项函数fib（n）(n0)。数列：f1=f2==1;fn=fn-1+fn-2(n=3)。　　　　　　　　

输入整数n的值。　　　　　　　　

输出fib(n)的值。　　　　　　　　

7

13

PS：

#includestdio.h#includemath.hintfib(intn){intf1=1,f2=1,fn,t;for(inti=1;in-1;i++){fn=f1+f2;t=f2;f2=fn;f1=t;}turnfn;}intmain(){intn,a;scanf("%d",n);a=fib(n);printf("%d",a);turn0;}

转载请注明：http://www.nydjfy.com/pxxx/1809.html