亲宝软件园·资讯

展开

【JAVA习题一】古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一 对兔子,假如兔子都不死,问每个月的兔子总数为多少?

辰兮同学 人气:0

斐波那契函数:f(n)=f(n-1)+f(n-2);

package XXXXX;
import java.util.Scanner;
public class Fbonaci斐波那契 {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner n=new Scanner(System.in);
        int moon=n.nextInt();
        System.out.print(f(moon));
     }
public static int f(int x) {
    if(x!=1&&x!=2) {
        if(x!=3) {
            int k=f(x-1)+f(x-2);
            return k;
        }
        return 2;
    }
    return 1;
    }
}

 

加载全部内容

相关教程
猜你喜欢
用户评论