/*菲波那契数列指的是这样一个数列：
1，1，2，3，5，8，13，21……
该数列的提出最初是关于兔子的数量的,即：小兔一对，若在它们出生后第二个月成年，
第三个月就有生殖能力，而有生殖能力的一对兔子每一个月都生一对兔子。设所生的一
对兔均为一雌一雄，且均无死亡。问新生的一对兔子一年后可以繁殖成多少对兔子？
原理是：当月的兔子对数等于上个月的兔子对数加上这个月出生的兔子对数；而这个月出
生的兔子对数又等于当月有生殖能力的兔子对数，即等于前两个月的兔子对数。即第n个
月后的兔子对数fn，是在前一个月已有的兔子对数fn-1 的基础上增加的，增加的对数是
当月有生殖能力的兔子对数，它等于前两个月就有的兔子对数fn-2，这样我们就有
fn=fn-1+fn-2
*
*/
public class Fibonacci
{
public static void main(String[] args)
{
//初始化变量
int n0 = 1, n1 = 1, n2;
System.out.print(n0 + " " + n1 + " ");
//引入for循环依次执行三个表达式,限定i的取值范围为<10
for (int i = 0; i < 10; i++)
{
//下一个数是早先的两个数的和
n2 = n1 + n0;
System.out.print(n2 + " ");
//早先的第一个数成为早先的第二个数
n0 = n1;
//同时当前的数成为早先的数
n1 = n2; // And current number becomes previous
}
System.out.println(); // Terminate the line
}
}
网络安全 博客 下载 手机编程
论坛 English 编程手册
发表评论 
打印本文
推荐本文
加入收藏
返回顶部
关闭窗口
评论人