題目描述
樓梯有n階，上樓可以一步上一階，也可以一步上二階。
編乙個程式，計算共有多少種不同的走法。
輸入輸出格式
輸入格式：
乙個數字，樓梯數。
輸出格式：
走的方式幾種。
輸入輸出樣例
輸入樣例#1：
輸出樣例#1：
思路：高精度的 和 斐波那契數列 組合 f(i) = f(i-1) + f(i-2), f(0)=f(1)=1;
#include
#include
using
namespace std;
int a[
5000
],b[
5000
],c[
5000];
intmain()
memset
(a,0
,sizeof
(a))
;memset
(b,0
,sizeof
(b))
;memset
(c,0
,sizeof
(c))
; a[1]
=1;b[1]=
2;for(i=
3;i<=n;i++)}
for(j=
1;j<=x;j++
)/*change data*/
a[j]
=b[j]
;for
(j=1
;j<=x;j++
) b[j]
=c[j];}
for(i=x;i>
0;i--
)//倒序輸出
cout<;return0;
}
普及練習場 分治演算法 逆序對
題目鏈結 看到這個資料量，你就不應該想著去寫個暴力。我原來已經寫過一遍這個題目了，並且還記得是歸併排序來做，但是有點記不得是怎麼推導出思路的了，因此決定重新推導一遍。我找到了原來的ppt，並且加一點自己的理解吧。一開始的時候應該是1 2 但是1 被分解成更小的1 和更小的2 當只有兩個數的時候，就只...
P1255 數樓梯 斐波那契數列 高精度
樓梯有n階，上樓可以一步上一階，也可以一步上二階。編乙個程式，計算共有多少種不同的走法。乙個數字，樓梯數。走的方式幾種。輸入 4輸出 560 n 50 100 n 5000 這道題目自己先手動算出前幾個答案，會發現是乙個斐波那契數列。不過簡單分析也可得知這是乙個斐波那契數列 其中fibo n 表示第...
P1255 數樓梯（斐波那契數列，高精度）
題目描述 樓梯有 nn 階，上樓可以一步上一階，也可以一步上二階。編乙個程式，計算共有多少種不同的走法。輸入格式 乙個數字，樓梯數。輸出格式 輸出走的方式總數。輸入輸出樣例 輸入 1 4輸出 1 5說明 提示 對於 60 的資料，n 50 對於 100 的資料，n 5000 經過演算第4層的走法，發...