【JAVA習題一】古典問題:有一對兔子,從出生后第3個月起每個月都生一對兔子,小兔子長到第三個月后每個月又生一 對兔子,假如兔子都不死,問每個月的兔子總數為多少?


斐波那契函數: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;
    }
}

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM