2016SDAU程式設計練習三1010
Problem Description
有一樓梯共M級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第M級，共有多少種走法？
Input
輸入資料首先包含一個整數N，表示測試例項的個數，然後是N行資料，每行包含一個整數M（1<=M<=40）,表示樓梯的級數。
Output
對於每個測試例項，請輸出不同走法的數量
Sample Input
2
2
3
Sample Output
1
2
思路：典型以前做的數學題啊，列列找規律
感想：有的時候，水一下...
AC程式碼：
#include <iostream>
#include <stdio.h>
#include<string.h>
using namespace std;
int main()
{
int T;
cin>>T;
int a[50];
a[2]=1;
a[3]=2;
a[1]=0;
a[0]=0;
int i;int n;
for(i=4;i<=50;i++)
{
a[i]=a[i-1]+a[i-2];
}
while(T--)
{
cin>>n;
cout<<a[n]<<endl;
}
}
相關推薦
2016SDAU程式設計練習三1010
Problem J Problem Description 有一樓梯共M級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第M級，共有多少種走法？ Input 輸入資料首先包含一個整數N，表示測試例項的個數，然後是N行資料，每行包含一個整數M（1<=M&l
2016SDAU程式設計練習三1007
Problem G Problem Description都說天上不會掉餡餅，但有一天gameboy正走在回家的小徑上，忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了，這餡餅別處都不掉，就掉落在他身旁的10米範圍內。餡餅如果掉在了地上當然就不能吃了，所以
2016SDAU程式設計練習三1012
Problem L Problem Description 在2×n的一個長方形方格中,用一個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數.<br>例如n=3時,為2× 3方格，骨牌的鋪放方案有三種,如下圖：<br><img src=
2016SDAU程式設計練習三1001
Problem A Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For
2016SDAU程式設計練習三1014
Problem N Problem Description 我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。<br><
2016SDAU程式設計練習三1017
Problem Q Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to col
2016SDAU程式設計練習二1002
Strange fuction Problem Description Now, here is a fuction:<br> F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <
2016SDAU程式設計練習二1018
Tempter of the Bone Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked
2016SDAU程式設計練習二1024
Sequence one Problem Description Search is important in the acm algorithm. When you want to solve a problem by using the search method,
2016SDAU程式設計練習二1015
Knight Moves Problem Description A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the short
2016SDAU課程練習三1001
題目題意： 最長上升子序列問題。 Sample Input 2 5 6 -1 5 4 -7 7 0 6 -1 1 -6 7 -5 Sample Output Case 1: 14 1 4 Case 2: 7 1 6 解題思路： 以每個數作為最後一個數考慮，
2016SDAU程式設計練習二1008
猜數字 A有1數m，B來猜.B每猜一次，A就說太大t太小或;對了問B猜n次可以猜到的最大數。 Input 第1行是整數T,表示有T組資料，下面有T行 <br>每行一個整數n (1 ≤ n ≤ 30) <br> Output 猜n次可以猜到
2016SDAU程式設計練習二1009
連連看 Problem Description “連連看”相信很多人都玩過。沒玩過也沒關係，下面我給大家介紹一下游戲規則：在一個棋盤中，放了很多的棋子。如果某兩個相同的棋子，可以通過一條線連起來（這條線不能經過其它棋子），而且線的轉折次數不超過兩次，那麼這兩個棋子就可以
2016SDAU程式設計練習二1025
Sequence two Problem Description Search is important in the acm algorithm. When you want to solve a problem by using the search method,
2016SDAU程式設計練習二1013
A strange lift Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0
C Primer Plus（第6版）第三章程式設計練習答案
這裡是第三章程式設計練習的答案，依舊是適合萌新正規中距的程式設計風格，不過對第一問稍微進行了進一步的討論。 萬丈高樓平地起，雖然題目中有很多程式（實際上絕大部分）都能夠辦到腦補，不過推薦新手
C Primer Plus 6 第三章程式設計練習
一、知識點複習 程式離不開資料，C語言提供兩大資料型別：整數型別和浮點數型別。 最初K&R給出的C語言關鍵字有int、long、short、unsigned、char、float、double，C90標準增加了signed和void，之後C99標準又添加了_Bool
每日練習三：《Python程式設計快速上手+讓繁瑣工作自動化》第五章實踐專案
假設征服一條龍的戰利品表示為這樣的字串列表：dragonLoot = ['gold coin', 'dagger', 'gold coin', 'gold coin', 'ruby']寫一個名為 addToInventory(inventory, addedItems)的函式，其中 inventory 引數是
c++ Primer Plus 第六版 程式設計練習答案第三章
3.1 #include<stdafx.h> #include <iostream> using namespace std; const int inch_per_feet = 12;//一英尺（inch）等於12英寸（feet） int main() { int
C Primer Plus 第三章 程式設計練習
1.通過試驗（即編寫帶有此類問題的程式）觀察系統如何處理整數上溢、浮點數上溢和浮點數下溢的情況。 #include<stdio.h> int main(void) { unsigned int a = 4294967295; float b = 3.4e38; flo