tnblog
首页
视频
资源
登录
什么时候才能领悟,取之越多失之越多
排名
6
文章
6
粉丝
16
评论
8
{{item.articleTitle}}
{{item.blogName}} : {{item.content}}
ICP备案 :渝ICP备18016597号-1
网站信息:2018-2024TNBLOG.NET
技术交流:群号656732739
联系我们:contact@tnblog.net
公网安备:50010702506256
欢迎加群交流技术

递归实现斐波拉契数列

4843人阅读 2020/1/9 16:53 总访问:1084843 评论:0 收藏:0 手机
分类: 随笔


1 1 2 3 5 8 13.......N

函数 传递一个位置(n),返回第n位的结果

1:分析通项

   F(x) = f(x-1)+f(x-2), x>2   

2:递归退出条件

   F(1) =1 ,f(2) =1

递归算法写出来一般很简洁


参考代码如下:

public int Func(int x)
{
    if (x == 1 || x == 2)
    {
        return 1;
    }
    return Func(x - 1) + Func(x - 2);
}


欢迎加群讨论技术,群:677373950(满了,可以加,但通过不了),2群:656732739

评价