C++ 求斐波那契数列

最新推荐文章于 2025-02-13 23:52:56 发布

小白跑步机

最新推荐文章于 2025-02-13 23:52:56 发布

阅读量1.1w

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_41827792/article/details/88711479

本文介绍了如何使用C++编程语言求解斐波那契数列。根据斐波那契数列的定义，每个数是前两个数的和，即F(n) = F(n-1) + F(n-2)，初始化F(1) = F(2) = 1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

斐波那契数列表达式

第 n 个数等于它的前两个数之和： F(n) = F(n-1) + F(n-2)（n ≥ 2）

需要注意第一第二个数不满足上述表达式： F(1) = F(2) = 1
.

long f1,f2;
f1=f2=1;
for(int i=1; i<=20; i++){
    cout << f1 << ”    “ << f2;		//输出第2*i-1个和第2*i个数
    if(i%2 == 0) cout << endl;		// 每输出4个数就换行
    f1 = f1+f2;						//计算第2*(i+1)-1个
    f2 = f2+f1;						//计算第2*(i+1)个
}