题目描述:已知斐波那契数列1、1、2、3、5、8、13、…,编写程序,输入一个正整数n,输出斐波那契数列的第n项。
时间: 2023-12-28 12:03:15 浏览: 115
计算斐波那契数列的第n项
解题思路:使用循环迭代的方式求斐波那契数列的第n项。
步骤如下:
1.定义变量a、b、c分别表示斐波那契数列中第n-2、第n-1、第n项的值,初始值分别为1、1、0。
2.从第3项开始,循环迭代n-2次,每次将a、b的值分别赋给b、c,再将b、c的和赋给c。
3.最后返回c的值即是斐波那契数列的第n项。
代码如下:
阅读全文