兔子生兔子”的问题是这样的: 有一只神奇的兔子,它可以靠自己就可以生兔子!但有个时间的规定,它出生后的第三个月开始才可以生一只兔子,但此后的每个月都可以生一只兔子,而且更神奇的是,它所生的兔子竟然跟它有一模一样的魔力!斐波纳契序列
1、1、2、3、5、8、13、21、33、。。。。。。计算机递归编程实现:
"; echo "斐波纳契数列的第7项为:"; echo Fibanacci(7); echo "
"; echo "斐波纳契数列的第20项为:"; echo Fibanacci(20); ?> 不用递归,就这样解决: [table] [tr][td][b][color=#ff7800]public[/color][/b] [b][color=#ff7800]class[/color][/b] [color=#000000]Test{[/color] [b][color=#ff7800]public[/color][/b] [b][color=#ff7800]static[/color][/b] [b][color=#ff7800]void[/color][/b] [color=#000000]main(String []args){[/color] [b][color=#ff7800]int[/color][/b] [color=#000000]num[/color][color=#009900]1[/color][color=#000000]=[/color][color=#009900]1[/color][color=#000000];[/color] [b][color=#ff7800]int[/color][/b] [color=#000000]num[/color][color=#009900]2[/color][color=#000000]=[/color][color=#009900]1[/color][color=#000000];[/color] [b][color=#ff7800]int[/color][/b] [color=#000000]num=num1+num2;[/color]
[color=#000000]System.out.print([/color][color=#0000ff]" "[/color][color=#000000]+num1+[/color][color=#0000ff]" "[/color][color=#000000]+num2+[/color][color=#0000ff]" "[/color][color=#000000]+num);[/color]
[color=#008200]//前24个月[/color]
[b][color=#ff7800]for[/color][/b][color=#000000]([/color][b][color=#ff7800]int[/color][/b] [color=#000000]i=[/color][color=#009900]3[/color][color=#000000];i<[/color][color=#009900]24[/color][color=#000000];i++){[/color]
[b][color=#ff7800]int[/color][/b] [color=#000000]num3=num+num2;[/color]
[color=#000000]num2=num;[/color]
[color=#000000]num=num3;[/color]
[color=#000000]System.out.print([/color][color=#0000ff]" "[/color][color=#000000]+num3);[/color]
[b][color=#ff7800]if[/color][/b][color=#000000](i%[/color][color=#009900]5[/color][color=#000000]==[/color][color=#009900]0[/color][color=#000000]){[/color]
[color=#000000]System.out.println();[/color]
[color=#000000]}[/color]
[color=#000000]}[/color]
[color=#000000]}[/color]
[color=#000000]}[/color]
[/td][/tr]
[/table]