多分支递归——斐波那契数列

					2020.2.6
					 11:00

斐波那契数列：每一项都等于相邻的前两项之和。 （1 1 2 3 5 8 13…）
这个问题跟兔子问题很相似，并且，该数列也被称为黄金分割数列（高位项的相邻两项之比近似为0.618）。

           思路：再求的时候，在求第n项的时候将它分解为前两项
           之和，即f（n）=f（n-1）+f（n+2）。这个和之前学的阶乘题目
           有些不一样，阶乘直接分成了直接量+小规模问题，而这个分成了
           多个小规模问题。但是，思路是一样的。
           所以，在分解的时候，可以有两种思路：
           ①：直接量+多个小规模问题
           ②：直接分成多个小规模问题

代码实现：

//5.斐波那契数列
		static int f4(int i) {
				if(i==1||i==2) {
				return 1;
					
				}
			return f4(i-1)+f4(i-2);
			
			
		}

草稿：

收工

来源：CSDN

作者：rm—rf

链接：https://blog.csdn.net/qq_40645674/article/details/104193158