分析 第一个台阶 1第二个台阶 11 2 //走两次1步或者走1次两步第三个台阶 111 12 21 3 第四个台阶 1111 112 121 211 22 13 31f(n)=f(n-1)+f(n-2)+f(n-3) 第n个台阶的可能 = n-1台阶的可能+n-2台阶 ...

分析 第一个台阶 1第二个台阶 11 2 //走两次1步或者走1次两步第三个台阶 111 12 21 3 第四个台阶 1111 112 121 211 22 13 31 思想：4阶台阶，第一次可以迈1步（还剩3台阶也就是f(3)可能）或者2步（还剩2台阶也就是f ...

...

body, table{font-family: 微软雅黑; font-size: 10pt} table{border-collapse: collapse; border: soli ...

思路：提供了两种走阶梯的方式，一次一个阶梯或一次两个阶梯 　　假设： 　　　　只有一个阶梯，那么就是1，只有一种方法 　　　　有两个阶梯:　　1、1 　　　　　　　　　　　 2　　　　有两种方法 　　　　有三个阶梯 ...

...

斐波那契数列指的是这样一个数列： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，1 ...

时间限制：1秒 空间限制：32768k 斐波那契数列指的是这样一个数列： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610， ...