
兔子生兔子”的问题是这样的: 有一只神奇的兔子,它可以靠自己就可以生兔子!但有个时间的规定,它出生后的第三个月开始才可以生一只兔子,但此后的每个月都可以生一只兔子,而且更神奇的是,它所生的兔子竟然跟它有一模一样的魔力!斐波纳契序列
1、1、2、3、5、8、13、21、33、。。。。。。计算机递归编程实现:
*本站禁止HTML标签噢*
*本站禁止HTML标签噢*
*本站禁止HTML标签噢* 函数的递归实例</title>
</head>
*本站禁止HTML标签噢*
<?php
function Fibanacci($num) //定义Fibanacci函数
{
if($num==1 || $num==2) //如果为第一项和第二项
return 1; //返回值为1
else //除1、2外的其他项
return Fibanacci($num-1)+Fibanacci($num-2); //递归调用前两项之和
}
echo "斐波纳契数列的第1项为:";
echo Fibanacci(1);
echo " *本站禁止HTML标签噢* ";
echo "斐波纳契数列的第12项为:";
echo Fibanacci(12);
echo " *本站禁止HTML标签噢* ";
echo "斐波纳契数列的第7项为:";
echo Fibanacci(7);
echo " *本站禁止HTML标签噢* ";
echo "斐波纳契数列的第20项为:";
echo Fibanacci(20);
?>
</body>
</html>
不用递归,就这样解决:
public class Test{ public static void main(String []args){ int <A class=baidu-highlight href="https://www.baidu.com/s?wd=num&tn=44039180_cpr&fenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1YYmHTknHDYrHR4P1u-m1N-0AP8IA3qPjfsn1bkrjKxmLKz0ZNzUjdCIZwsrBtEXh9GuA7EQhF9pywdQhPEUiqkIyN1IA-EUBtznHDdP1D1nHD1nW01n1TdP1fL" target=_blank>num</A>1=1; int <A class=baidu-highlight href="https://www.baidu.com/s?wd=num&tn=44039180_cpr&fenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1YYmHTknHDYrHR4P1u-m1N-0AP8IA3qPjfsn1bkrjKxmLKz0ZNzUjdCIZwsrBtEXh9GuA7EQhF9pywdQhPEUiqkIyN1IA-EUBtznHDdP1D1nHD1nW01n1TdP1fL" target=_blank>num</A>2=1; int <A class=baidu-highlight href="https://www.baidu.com/s?wd=num&tn=44039180_cpr&fenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1YYmHTknHDYrHR4P1u-m1N-0AP8IA3qPjfsn1bkrjKxmLKz0ZNzUjdCIZwsrBtEXh9GuA7EQhF9pywdQhPEUiqkIyN1IA-EUBtznHDdP1D1nHD1nW01n1TdP1fL" target=_blank>num</A>=num1+num2; System.out.print(" "+num1+" "+num2+" "+num); //前24个月 for(int i=3;i<24;i++){ int num3=num+num2; num2=num; num=num3; System.out.print(" "+num3); if(i%5==0){ System.out.println(); } } } } |