遞推-練習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 }
?
的定義)
)
