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

递归实现斐波拉契数列

5216人阅读 2020/1/9 16:53 总访问:1167659 评论: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

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


参考代码如下:

  1. public int Func(int x)
  2. {
  3.     if (x == 1 || x == 2)
  4.     {
  5.         return 1;
  6.     }
  7.     return Func(x - 1) + Func(x - 2);
  8. }


欢迎加群讨论技术,1群:677373950(满了,可以加,但通过不了),2群:656732739。有需要软件开发,或者学习软件技术的朋友可以和我联系~(Q:815170684)

评价
高山仰止,景行行止。