【leetcode刷題筆記】十六、斐波那契數

解題思路

這題就是對昨天題目的複習，類似這種遞歸思想的題都可以這麼做。

代碼

class Solution {
    public int fib(int n) {
        if(n==0){
            return 0;
        }
        if(n==1){
            return 1;
        }
        int a=0;
        int b=1;
        for(int i=2;i<=n;i++){
            int temp=a+b;
            a=b;
            b=temp;
        }
        return b;
    }
}