d212: 東東爬階梯

內容 ：

東東有個嗜好，爬階梯不是一次走一階，就是一次走兩階。
換句話說，假設階梯有三階，那他有三種走法
一：第一步走一階，第二步走二階。
二：第一步走二階，第二步走一階。
三：全程都走一階。
這題要問你，假設階梯有n階，那東東有幾種走法?

輸入說明 ： 

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

輸出說明 ： 

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

範例輸入 ： 

1
2
5

範例輸出:

1
2
8

提示 ： 

4/11 下午9:45 修正測資 全部重測一次
感謝beverage&B88000005 修改n的範圍

標籤:

DP

出處: 

(管理：s0928571036)

import java.util.Scanner;

public class d212 {

public static void main(String[] args) {

Scanner sc=new Scanner(System.in);

while(sc.hasNext()){

int n=sc.nextInt();

long f1=1,f2=2,f=f1+f2;

for(int i=3;i<=n;i++){

f=f1+f2;

f1=f2;

f2=f;

}

if(n==1){

System.out.println(f1);

}

else if(n==2){

System.out.println(f2);

}

else{

System.out.println(f);

}

}

}

}