首页 > 编程知识 正文

java用数组实现斐波那契,斐波那契数列原理

时间:2023-05-06 18:54:58 阅读:154406 作者:1487

斐波那契数列是由数列前两项之和决定第三项,并以此类推,逐步迭代的二阶递推数列。

解决方案一:循环

输入位数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为空; 因此,判断为结束循环体时也应当采用该形式,同样按照小 中 大的顺序,存储在中的值是没有价值的。

在退出循环时,f1f2f2f1或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。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。