Problem Description

東東有個嗜好,爬階梯不是一次走一階,就是一次走兩階。

換句話說,假設階梯有三階,那他有三種走法

一:第一步走一階,第二步走二階。

二:第一步走二階,第二步走一階。

三:全程都走一階。

這題要問你,假設階梯有n階,那東東有幾種走法?

Input Format

第一行有一個正整數n,0<n<100,表示階梯有n階。

Output Format

請輸出n個階梯有幾種走法。

Sample Input

1
2
5

Sample Output

1
2
8


-----*Problem from【ZeroJudge, An Online Judge System For Beginners

 

My Answer

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
#include<iostream>
using namespace std;
int main(void)
{
   unsigned long long f[100];
   f[0]=f[1]=1;
   for(int n=2; n<100; ++n){
      f[n]=f[n-1]+f[n-2];
   }
   while(cin>>n){
      cout<<f[n]<<endl;
   }
   return 0;
}


 


創作者介紹
創作者 兔老大 的頭像
兔老大

兔老大の小冊子​ ◕‿◕

兔老大 發表在 痞客邦 留言(2) 人氣()


留言列表 (2)

發表留言
  • marshaluzomaemme
  • 寫的好!加油!
  • Hello! marshaluzomeamme

    謝謝您的鼓勵

    兔老大 於 2010/08/29 19:14 回覆

  • 28國語言翻譯公司
  • 這是個公她於才的點後去別人見你好,國心就時成子能出這。

    135國☆語﹌言翻◎譯〇公□司○

    射◎手﹉座翻﹋譯﹋公司﹂

    提﹎供~英~中○翻◎譯等﹌服﹉務

    電﹉話﹍: 02-○7726-□0956

    LINE客◇服□ ID: t23690932

    翻§譯﹍公﹉司|﹉goo.gl/nRg1Dr