- C++
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 | #include<cstdio> int arr[46]; int main(void) { int n; arr[0]=0; arr[1]=1; for(int i=2; i<=45; i++) arr[i]=arr[i-1]+arr[i-2]; scanf("%d", &n); printf("%d", arr[n]); return 0; } | cs |
- JAVA
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 | import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; public class Main{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] arr = new int[n+1]; if(n==0) System.out.print(n); else { for (int i = 1; i <= n; i++) { if(i==1) arr[i]=1; else arr[i] = arr[i - 1] + arr[i - 2]; } System.out.print(arr[n]); } } } | cs |
'백준 1 > 수학' 카테고리의 다른 글
| [백준 2749] 피보나치 수 3 (0) | 2020.12.06 |
|---|---|
| [백준 2748] 피보나치 수 2 (0) | 2020.12.06 |
| [백준 2676] 파스칼 삼각형 (0) | 2020.12.06 |
| [백준 11653] 소인수 분해 (0) | 2020.12.06 |
| [백준 1978] 소수 찾기 (0) | 2020.12.06 |