Java에서 피보나치 수열을 구현하는 방법
- 王林앞으로
- 2023-04-22 16:43:081938검색
피보나치 수열은 수열의 마지막 항이 처음 두 항의 합과 같다는 것을 의미합니다. 코드에서는 이를 달성하기 위해 a[i]=a[i-1]+a[i-2]를 사용합니다. .
전형적인 토끼가 새끼토끼를 낳는 문제
고전적인 문제: 토끼 한 쌍이 있는데, 생후 3개월부터 매달 한 쌍의 토끼를 낳고, 토끼가 3개월까지 자란 후에는 매달 한 쌍의 토끼를 낳는다고 가정합니다. 토끼는 죽지 않습니다. 프로그래밍 한 달에 토끼 로그 수를 알아보세요.
코드 예:
핵심 코드, 피보나치 수열(마지막 항은 처음 두 항의 합과 같습니다):
publicstaticvoidgetTuTu(int[]tutu,intn){
if(n==1){
System.out.println("첫 달의 토끼 수는 1입니다.");
}elseif(n==2){
System.out.println("두 번째 달의 토끼 수는 1입니다.");
}그밖에{
투투[0]=1;
투투[1]=1;
System.out.println("첫 달의 토끼 로그는 1입니다.");
System.out.println("두 번째 달의 토끼 로그는 1입니다.");
for(inti=2;i
tutu[i]=tutu[i-1]+tutu[i-2];//배열은 토끼 로그를 기록합니다
System.out.println(""+(i+1)+" 달의 토끼 쌍 수는 "+tutu[i]);
}
}
}
전체 코드:
packageday191125;
importjava.util.Scanner;
publicclassTuZi{
publicstaticvoidmain(String[]args){
Scannerinput=newScanner(System.in);
그동안(사실){
System.out.println("=========");
System.out.println("토끼를 찾을 달을 입력하세요:");
intn=input.nextInt();
if(n<=0){
System.out.println("입력 오류, 다시 입력하세요");
계속하세요;
}
int[]tutu=newint[n];
getTuTu(투투,n);
}
}
publicstaticvoidgetTuTu(int[]tutu,intn){
if(n==1){
System.out.println("첫 달의 토끼 수는 1입니다.");
}elseif(n==2){
System.out.println("두 번째 달의 토끼 수는 1입니다.");
}그밖에{
투투[0]=1;
투투[1]=1;
System.out.println("첫 달의 토끼 로그는 1입니다.");
System.out.println("두 번째 달의 토끼 로그는 1입니다.");
for(inti=2;i
투투[i]=투투[i-1]+투투[i-2];
System.out.println(""+(i+1)+" 달의 토끼 쌍 수는 "+tutu[i]);
}
}
}
} 위 내용은 Java에서 피보나치 수열을 구현하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!