코드는 다음과 같습니다:
다음과 같이 코드 코드를 복사합니다 .
공개 클래스 피보나치 {
공개 정적 긴 재귀(int n) {
만약 (n <= 0)
0을 반환합니다.
만약(n==1)
1을 반환합니다.
재귀(n - 1) + 재귀(n - 2)를 반환합니다.
}
공개 정적 긴 루프(int n) {
만약 (n <= 0)
0을 반환합니다.
만약(n==1)
1을 반환합니다.
longfib1 = 0;
longfib2 = 1;
장합 = 0;
for (int i = 2; i <= n; i++) {
합계 = fib1 + fib2;
fib1 = fib2;
fib2 = 합계;
}
반환 금액;
}
}
재귀를 사용하는 것은 반복하는 것보다 훨씬 덜 효율적입니다!