递归实现斐波拉契数列
电脑版发表于：2020/1/9 16:53
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);
}