费波那西数列，又译费波拿契数、斐波那契数列、费氏数列、黄金分割数列。
在数学上，费波那西数列是以递归的方法来定义：
用文字来说，就是费波那西数列由0和1开始，之后的费波那西系数就由之前的两数相加。
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946，………………
0不是第一项，而是第零项。
public class Fib {
public static void main(String[] args) {
for(int i = 1;i < 21; i++){
System.out.print(fib(i) + "\t");
}
System.out.println("\r");
for(int i = 1;i < 21; i++){
System.out.print(fibonacci(i) + "\t");
}
}
/**
* 递归方式
*/
public static int fibonacci(int n){
if(n <= 2)
return 1;
return
fibonacci(n-1)+fibonacci(n-2);
}
/**
* 循环方式
*/
public static int fib(int n) {
if (n <= 2) {
return 1;
}
int result = 0;
int a = 0, b = 1;
for (int i = 1; i < n; i++) {
result = a + b;
a = b;
b = result;
}
return result;
}
}
运行结果：
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765