1. 程式人生 > >3.7 斐波那契數列

3.7 斐波那契數列

斐波那契數列

大家都知道斐波那契數列,現在要求輸入一個整數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;
    }
測試二:

在這裡插入圖片描述