반응형
피보나치
-
[Python] 백준 1003 피보나치 함수알고리즘/BOJ 2020. 3. 2. 12:54
https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 0. 계획 1003 피보나치 함수 int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); } } fibonacci(3)을 호출하면 0이 1번 리턴되고 1이 2번 리턴된다. fibonacci(n)이 호출되면 0과 1이 각각 몇번 리턴되는지 구하라. 1. Code import sys..