菲波那切(Fibonacci)数列

1.写一个函数，输入n，求斐波那契数列的第n项。

方法一：使用递归

实现代码：

    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 == 1 || n == 2){
            return 1;
        }
        if(n == 0){
            return 0;
        }
        int f1 = 1;
        int f2 = 0;
        int fn = 0;
        for(int i = 2; i <= n; i++){
            fn = f1 + f2;