题解 | #斐波那契数列#

斐波那契数列

http://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3

递归,注意0、1、2的斐波那契数值。

class Solution {
public:
    int Fibonacci(int n) {
        if(n==0) return 0;
        if(n<=2) return 1;
        else return Fibonacci(n-1)+Fibonacci(n-2);
    }
};
全部评论

相关推荐

我是小红是我:学校换成中南
点赞 评论 收藏
分享
点赞 1 评论
分享
牛客网
牛客企业服务