跳台阶一详解（斐波那契数列&解释为什么是斐波那契数列）

问题一：
n个台阶，一次走1阶或2阶，问走n阶有多少可能？

（1<=n<=1000 000）结果用1000 0000 7取模输出。

输入格式：
输入台阶数n

输出格式：
结果用1000 0000 7取模输出。

输入样例：
3
输出样例：
3
举例子：

当阶数为1时，跳法：1种，记为F（1）=1

当阶数为2时，跳法：2种，记为F（2）=2

当阶数为3时，跳法：3种，记为F（3）=3

当阶数为4时，跳法：5种，记为F（4）=5

当阶数为5时，跳法：8种，记为F（5）=8

当阶数为6时，跳法：13种，记为F（6）=13

当阶数为7时，跳法：21种，记为F（7）=21

观察可以得出 F（n）=F（n-1）+F（n-2）。，即斐波那契数列

那么问题来了，为什么结果是F（n）=F（n-1）+F（n-2）。

我们这样思