首页 > 编程知识 正文

递归实现斐波那契数列,斐波那契数列实际应用

时间:2023-05-06 09:37:44 阅读:154392 作者:3101

斐波那契数列是指这样数列1、1、2、3、5、8、13、21、34、55、89、233、377、610、987、1597、2584、4181、6765、10946 实现方法1 :使用for循环,将t1分配到第1个个数,将t2分配到第2个个数,计算出第3个个数,输出第1个个数。 然后,向t1分配第2个数,向t2分配第3个数,计算第4个数,输出第2个数。 接下来类推。 代码:

#includestdio.hintmain((intI,n,t1=1,t2=1,nextTerm; printf ()输出: scanf_s('%d ',n ); printf ('斐波那契数列%d项: ',n ); for(I=1; i=n; I ) {printf('%d ',t1 ); nextTerm=t1 t2; t1=t2; t2=nextTerm; }return 0; }实现方法使用while循环,将t1分配给第1个个数,将t2分配给第2个个数,先输出前2项的t1、t2。 可以计算第三个数,判断第三项是否是输出项,如果满足输出项,则可以将t1分配给第二个数,将t2分配给第三个数,以计算第四个数。 代码:

# include stdio.hint main ((int t1=1,t2=1,nextTerm=0,n; printf ()输出: scanf_s('%d ',n ); //显示前两个printf (斐波那契数列%d项: %d %d ) d )、n、t1、t2 ); nextTerm=t1 t2; int i=3; wile(I=n ) printf ) ' %d ',nextTerm ); t1=t2; t2=nextTerm; nextTerm=t1 t2; I; }return 0; }

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