java 斐波那契数列

斐波那契数列，前2项为1，从第三项起，每一项等于前两项之和。
可以用递推来做，公式为f2=f1+f2
用兔子的数量来表示的话
代码如下：

public class Teststatic{
public static void main(String[] args) {
int f1=1,f2=1,f,n=24;
System.out.println("第1个月兔子"+f1);
System.out.println("第二个月兔子"+f2);
for(int i=3;i<n;i++) {
f=f2;
f2=f1+f2;
f1=f;
System.out.println("第"+i+"个月的兔子为"+f2);
}
}
}

转载于:https://blog.51cto.com/10972685/2067098