遞推-練習2--noi3525:上臺階
阿新 • • 發佈:2017-06-24
name ace ios center param 數據 clas 遞推 ()
遞推-練習2--noi3525:上臺階
一、心得
二、題目
3525:上臺階
- 總時間限制:
- 1000ms
- 內存限制:
- 65536kB
- 描述
-
樓梯有n(100 > n > 0)階臺階,上樓時可以一步上1階,也可以一步上2階,也可以一步上3階,編程計算共有多少種不同的走法。
- 輸入
- 輸入的每一行包括一組測試數據,即為臺階數n。最後一行為0,表示測試結束。
- 輸出
- 每一行輸出對應一行輸入的結果,即為走法的數目。
- 樣例輸入
-
1 2 3 4 0
- 樣例輸出
-
1 2 4 7
三、AC代碼
1 #include <iostream> 2 using namespace std; 3 int a[105]; 4 int main(){ 5 a[1]=1; 6 a[0]=1; 7 a[2]=2; 8 int n; 9 while(cin>>n&&n!=0){ 10 for(int i=2;i<=n;i++){ 11 a[i]=a[i-1]+a[i-2]+a[i-3]; 12 } 13 cout<<a[n]<<endl; 14 } 15 return 0; 16 }
遞推-練習2--noi3525:上臺階