斐波那契

10 分钟

有一串很有名的数:1、1、2、3、5、8、13……除了开头两个 1,后面每个数都是它前面两个数加起来。花瓣的数目、松果上鳞片的排列,常常正好是这串数。

#include <iostream>
using namespace std;
int main() {
    int a = 1, b = 1;
    for (int i = 3; i <= 10; i++) { // 一直算到第 10 个
        int c = a + b;
        a = b; b = c;
    }
    cout << b << endl; // 输出 55
    return 0;
}

注意:开头两个数都是 1,别漏掉一个。数位置时第 1、2 个是 1、1,第 10 个才是 55,位置很容易数错。

小纸条

第 10 个数是多少?

登录 后可看答案

斐波那契 · C++ 入门 · op599 课程