題目描述

大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項為0）。

n<=39

剛開始覺得輸入為一個數，然後找到這個數在斐波那契數列中的位置，使用了while方法，後來發現不如陣列方便。不過陣列會有一個界限，而while方法沒有界限。

public class Solution {
    public int Fibonacci(int n) {
        int before=0;
        int mid=0;
        int after=1;
        int i=0;
        while(i!=n){
            mid=after;
            after=before+after;
            before=mid;
            i++;
        }
        return before;
    }
}
 

public class Solution {
    public int Fibonacci(int n) {
        int num[]=new int[40];
        num[0]=0;
        num[1]=1;
        for(int i=2;i<40;i++){
            num[i]=num[i-1]+num[i-2];
        }
        return num[n];
    }
}