【例3.2】斐波那契（Fibonacci）数列

最新推荐文章于 2026-04-12 10:28:47 发布

原创最新推荐文章于 2026-04-12 10:28:47 发布 · 1.2k 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

信奥一本通基础算法递推算法

当前文章被收录于：

信奥一本通基础算法递推算法

14 篇文章 7 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文探讨了斐波那契数列的概念，它以递归关系Fn=Fn-1+Fn-2定义，初始项为F1=1, F2=1。数列的前几项为1, 1, 2, 3, 5, 8, 13, 21...。文章旨在解释如何求解该数列的第n项，适用于n大于等于3的情况。" 79494,22030,JUnit实战：测试驱动开发与质量提升,"['测试框架', 'Java开发', '软件工程', 'TDD', '自动化测试']

       满足F1=F2=1，Fn=Fn-1+Fn-2的数列称为斐波那契数列（Fibonacci），它的前若干项是1，1，2，3，5，8，13，21，34……求此数列第n项（n>=3）。
       即：f1=1                            （n=1）
              f2=1                            （n=2）
              fn=fn-1 + fn-2              （n>=3）
【参考程序】

#include <cstdio>
#include <iostream>
using namespace std;

int main() {
	int f0=1, f1=1, f2, n;
	cin >> n;
	
	for (int i=3; i<=n; i++) {
		f2 = f0 + f1;
		f0 = f1;
		f1 = f2;
	}
	printf("%d\n", f2);
		 
	return 0;
}