/**
 *題目： 跳臺階
 *描述：一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法。
 *解決方案：方法一：思路：舉例說明並從中找到規律，列出臺階數和跳法之後，發現裴波那契列類似
 *     步驟：根據公式寫出程式碼即可。
 *   1  (n=1) 
 * f(n) 2  (n=2)
 *   f(n-1)+f(n-2)  (n>2)
 * */

public
 
 class Two {

    public static int fibonacci(int n) {
        if(n<=2) {
            return n;
        }
        int first = 1;
        int second = 2;
        int result = 0;
        for(int i=3;i<=n ;i++) {
            result = first+second;
            first = second;
            second = result;
        }
        
 
return result;
        
    }
}