package arith.icer;
/**
* 费氏数列
*
* @author 志国
* <description>
* Fibonacci 是1200年代的欧洲数学家,在他的著作中曾经提到:若有一只兔子每个月生一只小兔子,一个月后小兔子也开始生产。
* 起初只有一只兔子,一个月后就是两只兔子,两个月后有三只兔子(小兔子投入生产)。。。。。。
* 这就是Fibonacci数列,一般习惯称之为费氏数列,例如:1,1,2,3,5,8,13,21,34,55,89.。。。。。
* </description
*
* <result>
* 费氏数列的规律:从第二个月开始,这个月的兔子总数等于前两个月兔子每月总数之和。
* </result>
*/
public class Fibonacci {
public static void main(String[] args) {
int[] fib = new int[20];
fib[0] = 0;
fib[1] = 1; //初始兔子数
for (int i = 2; i < fib.length; i++)
{
fib[i] = fib[i - 1] + fib[i - 2];
}
for (int num : fib)
{
System.out.print(num + "\t");
}
}
}
费氏数列
最新推荐文章于 2022-01-14 12:08:02 发布