斐波那契
约 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 个数是多少?
登录 后可看答案