递归实现斐波那契数列(Java)
一、介绍
斐波那契数列(Fibonacci sequence),又称黄金分割数列,以兔子繁殖 为例子而引入,指的是这样一个数列: 1、1、2、3、5、8、13、21、34、……
二、分析
规律:一个数等于前两个数的和
f(0) =1,
f(1) = 1,
f(2) = f(0) + f(1) =2,
f(3) = f(1) + f(2) = 3,
f(4) = f(2) + f(3) = 5,
…
f(n) = f(n-2) + f(n-1);
三、代码实现
import java.util.Scanner;
public class Test</