分类:
随笔
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
评价