（都是遞推求值，呵呵，好開心- - ）

今天又是在自習室通宵（文明玩的停不下來了）

游戲玩完想想該水題了，于是打開了HDOJ的ACM STEPS（這是個好東西，就像他的名字，一步步來的）

2.3.x貌似都推斷題- - ~由于本人比較懶，就直接找題解了，水到了3.1.x

讀完3.1.1 ?啊哈，這題不用找題解也會推~~斐波那契= =?

(3.1.2是數據比較大的斐波那契，改用 long long 就好了）

（用VSCode敲的,這東西界面不錯，功能也好，而且輕，就是debug比較煩-= ?

超級樓梯

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 700 Accepted Submission(s): 518

?

Problem Description 有一樓梯共M級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第M級，共有多少種走法？

Input 輸入數據首先包含一個整數N，表示測試實例的個數，然后是N行數據，每行包含一個整數M（1<=M<=40）,表示樓梯的級數。

Output 對于每個測試實例，請輸出不同走法的數量

Sample Input 2 2 3

Sample Output 1 2

（插入格式有點詭異- - ~莫吐槽）（有CF的風格、

↓打表水過~~

#include <stdio.h> int table[100]={1,1,2,3}; void init(){for(int i=4;i<50;i++){table[i]=table[i-1]+table[i-2];} } int main() {int a;init();while(scanf("%d",&a)!=EOF){while(a--){int b;scanf("%d",&b);printf("%d\n",table[b-1]);}}return 0;

轉載于:https://www.cnblogs.com/XqwKen/p/4564319.html

總結

以上是生活随笔為你收集整理的HDOJ acm steps 3.1.1的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。