斐波那契數列

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

方法一: 遞迴

int Fibonacci(int n) {
		if(n <= 0 ){
			return 0;
		}
		if(n == 1){
			return 1;
		}
		return Fibonacci(n-1)+Fibonacci(n-2);
}

方法二: 迴圈

int Fibonacci(int n) {
        if(n <= 0){
            return 0;
        }
        
        if(n == 1){
            return 1;
        }
        int f =0;
        int f1 = 0;
        int f2 = 1;
        
        for( int i = 2; i <= n; ++i ){
            f = f1+f2;
            f1 = f2;
            f2 = f;
        }
        return f;
    }
 

測試二: