菲波那切数列的JAVA算法

/*菲波那契数列指的是这样一个数列:
    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
}
}   
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值