70嵌器、爬樓梯
? 1、化繁為簡(jiǎn)
匯總題目規(guī)則层宫，可以按照到達(dá)終點(diǎn)的情況分析杨伙。可以用數(shù)據(jù)歸納法萌腿，
- n = 1 限匣，f(1) = 1; 1
- n = 2 , f(2) = 2; 1,2
- n = 3 , f(3) = 3;111,12,21
到達(dá)時(shí)，n=3,
可以先走1 毁菱，后面的 2 層階梯是變量 米死，等同于 f(2)；
可以先走2 贮庞，后面的 1 層階梯是變量 等同于 f(1);
于是 f(3) = f(2) + f(1)
n = 4,
可以先走1 ,后面的 3 層階梯是變量峦筒，等同于 f(3);
可以先走2 ,后面的 2 層階段是變量，等同于 f(2);
f(4) = f(3) + f(2);
斐波那契數(shù)列窗慎；
?
