每日一练（剑指offer）斐波那契数列

描述

大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。

输入描述：

一个正整数n

返回值描述：

输出一个正整数。

思路

利用循环控制语句就可

/**
 * 
 * @param n int整型 
 * @return int整型
 */
int Fibonacci(int n ) {
    // write code here
    if(n<=2){
        return 1;
    }
    else {
        return Fibonacci(n-1)+Fibonacci(n-2);
    }
}

链接

​​https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3​​