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);
}
草稿:
收工