목록메모이제이션 (1)

개발 공부~

[재귀함수] 피보나치 수열 .java

문제피보나키 수열을 출력한다피보나치 수열이란 앞의 개의 수를 합하여 다음 숫자가 되는 수열이다 입력은 피보나치 수열의 총 항의 수 이다만약7 이 입력되면 1 1 2 3 5 8 13을 출력하면 된다입력첫 줄에 총 항수 N(3출력첫 줄에 피보나치 수열을 출력합니다입력10출력1 1 2 3 5 8 13 21 34 55 내 풀이n은 항의 번호  1. dfs값을 따로 저장하지 않고 매번 호출하는 코드import java.util.Scanner;public class Main { public static int dfs(int n) { if(n==1) return 1; else if(n==2) return 1; else return dfs(n-2) + dfs(n-1); } public static void..
코딩테스트/기타 2024. 11. 13. 15:05
이전 Prev 1 Next 다음