下面是从网上找的一张关于斐波那契的图片,该图片解释了什么是斐波那契 序列
注意:第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) {
return 1;
}
if(n == 2) {
return 2;
}
long f1 = 1, f2 = 1;
long sum = 2;
for(int i=3; i<=n; i++) {
f2 = f1 + f2;
f1 = f2 - f1;
sum += f2;
}
return f2;
}
求斐波那契额的前n项的和
方法一:
public class Main {
public static void main(String[] args) {
System.out.println(sumfib(3));
}
static int fib(int n) {
//当n为0或1时,结果为其本身
return (2>n) ?n: fib(n-1)+fib(n-2);
}
static int sumfib(int n) {
int m = 0;
for (int i = 0; i <= n; i++) {
m = fib(i)+m;
}
return m;
}
}
方法二:
public class Main {
public static void main(String[] args) {
System.out.println(sum(3));
}
public static long sum(int n) {
if(n < 1) {
return 0;
}
if(n == 1) {
return 1;
}
if(n == 2) {
return 2;
}
long f1 = 1, f2 = 1;
long sum = 2;
for(int i=3; i<=n; i++) {
f2 = f1 + f2;
f1 = f2 - f1;
sum += f2;
}
return sum;
}
}