《劍指offer》之斐波那契數列

題目描述

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

n<=39

   斐波那契數列（Fibonacci sequence），又稱黃金分割數列、因數學家列昂納多·斐波那契（Leonardoda Fibonacci）以兔子繁殖爲例子而引入，故又稱爲“兔子數列”，指的是這樣一個數列：1、1、2、3、5、8、13、21、34、……在數學上，斐波納契數列以如下被以遞歸的方法定義：F(0)=1，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）

代碼：

class Solution {
public:
    int Fibonacci(int n) {
		int a = 1;
		int b = 1;
		int c = 1;
		
		if(n <= 0){
			return 0;			
		}else if(n == 1 || n == 2){
			return b;
		}else {
			for(int i = 3;i <= n;i++){
				c = a + b;
				a = b;
				b = c;
			}
			return c;
		}
    }
};