分析 第一個台階 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， ...