2017-03-15 알고리즘 문제 풀기

피보나치함수

---

[백준] 계단오르기 1003번

출처: http://hading.tistory.com/120 [Hading]

소스 코드

#include<stdio.h> int zero, one; int fibonacci(int n) { if (n == 0) { zero++; return 0; } else if (n == 1) { one++; return 1; } else { return fibonacci(n - 1) + fibonacci(n - 2); } } int main() { int T; int input; scanf("%d", &T); for (int i = 0; i < T; i++) { zero = 0; one = 0; scanf("%d", &input); fibonacci(input); printf("%d %d\n", zero, one); }        return 0; }