裴波那契数列

#include "stdafx.h"
#include <iostream>
#include <exception>
#include <stack>
using namespace std;

/*
裴波那契数列
写一个函数:输入n,求裴波那契(Fibonacci)数列的第n项.
裴波那契数列的定义如下:
         0   n=0
 f(n) =  1   n=1
         f(n-1)+f(n-2) n>1;

题目二:一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法.
*/
int Fibonaccire(unsigned int n)
{
    if (n==0) return 0;
    if (n==1) return 1;
    else return Fibonaccire(n-1) + Fibonaccire(n-2);
}

int Fibonacci(unsigned int n)
{
    if(n==0) return 0;
    if(n==1) return 1;
    int left = 0;
    int right = 1;
    for(int i = 2;i<=n;++i)
    {
        int temp = left;
        left = right;
        right = temp + right;
    }
    return right;
}

int _tmain(int argc, _TCHAR* argv[])
{ 
    cout<<Fibonaccire(9)<<endl;
    cout<<Fibonacci(9)<<endl;
    return 0 ;
}