斐波那契数列是由数列前两项之和决定第三项,并以此类推,逐步迭代的二阶递推数列。
解决方案一:循环
输入位数n,输出前n项的数列
#includestdio.hintmain((inta,b,c,d=1,f1=1,f2=0; 请输入printf ()项数n: scanf('%d ',a ); for (; d=a; d ) {b=f1 f2; f1=f2; f2=b; printf('%d ',b ); }return 0; } 对循环体算法的理解:
的开始条件是f1 f2 b的三个参数,其中值被存储在f1 f2中,并且b为空; 因此,判断为结束循环体时也应当采用该形式,同样按照小 中 大的顺序,存储在大中的值是没有价值的。
在退出循环时,f1为f2,f2为f1或3http://ww.Sina /
f2
求斐波那契数列的第n个个数
#includestdio.hintfun(intx ) if ) x==1|||x==2) return 1; ELSEif(x==0)返回0; x=fun(x-1 ) fun (x-2 ); 返回x; (}int main ) ) { int n; scanf('%d ',n ); printf('%d”,fun ) ) n ); 返回0; )补充:子函数可以使用switch。