剑指offer-9 斐波那契数列

一、这个问题有很多变形

比如台阶问题，矩形填充问题，猴子摘香蕉问题

#include <iostream>using namespace std;/*    和台阶问题，摘香蕉问题,矩形填充问题相同*///递归---效率非常低long long Fibonacci(unsigned int n){    if(n<=0)        return 0;    if(n==1)        return 1;    return Fibonacci(n-1)+Fibonacci(n-2);}//考虑迭代long long Fibonacci_1(unsigned int n){    if(n<=0)        return 0;    if(n==1)        return 1;    long long first = 0,second = 1;    long long result = 0;    for(int i = 2;i<=n;i++)    {        result = first+second;        first = second;        second = result;    }    return result;}int main(){    cout<<Fibonacci_1(4)<<endl;    cout<<Fibonacci(4)<<endl;    return 0;}