下面是从网上找的一张关于斐波那契的图片,该图片解释了什么是斐波那契 序列
注意:第0项值为0 第1项值为1 第2项值为1 之后每一项都等于其前两项的和
求斐波那契额的第n项的值
方法一:
static int fib(int n) {
//当n为0或1时,结果为其本身
return (2>n) ? n: fib(n-1)+fib(n-2);
}
方法二:
public static long fib(int n) {
if(n < 1) {
return 0;
}
if(n == 1