題目描述
樓梯有 nn 階，上樓可以一步上一階，也可以一步上二階。
編乙個程式，計算共有多少種不同的走法。
輸入格式
乙個數字，樓梯數。
輸出格式
輸出走的方式總數。
輸入輸出樣例
輸入 #1
4輸出 #1
5說明/提示
對於 60% 的資料，n≤50；
對於 100% 的資料，n≤5000
經過演算第4層的走法，發現本題為斐波那契數列的變形，由於資料過大所以採用高精度的方法。
**如下：
#include
using
namespace std;
int f[
5002][
5002];
int len =1;
void
fib(
int k)
//第i位只0-9，若》9,進1
for(
int i =
1; i <= len ; i++)if
(f[k]
[i]>=10)
}int
main()
return0;
}
P1255 數樓梯 斐波那契數列 高精度
樓梯有n階，上樓可以一步上一階，也可以一步上二階。編乙個程式，計算共有多少種不同的走法。乙個數字，樓梯數。走的方式幾種。輸入 4輸出 560 n 50 100 n 5000 這道題目自己先手動算出前幾個答案，會發現是乙個斐波那契數列。不過簡單分析也可得知這是乙個斐波那契數列 其中fibo n 表示第...
P1255 數樓梯 斐波那契數列 高精度
樓梯有n階，上樓可以一步上一階，也可以一步上二階。編乙個程式，計算共有多少種不同的走法。乙個數字，樓梯數。走的方式幾種。輸入 4輸出 560 n 50 100 n 5000 這道題目自己先手動算出前幾個答案，會發現是乙個斐波那契數列。不過簡單分析也可得知這是乙個斐波那契數列 其中fibo n 表示第...
洛谷 P1255 數樓梯
樓梯有 nn 階，上樓可以一步上一階，也可以一步上二階。編乙個程式，計算共有多少種不同的走法。乙個數字，樓梯數。輸出走的方式總數。輸入 1複製 4輸出 1複製 5分析 說實話這題我真的快寫吐了,剛拿到的時候,開心的一批,遞推第一篇第一題,這麼水的嗎,不禁想起當年初次接觸acm,室友從cf上選了幾道題...