백준 온라인 저지 1003번 피보나치 함수.
By 1%! 10%. | 2018년 1월 3일 |
#include <stdio.h> int a=0,b=0; int fibonacci(int n){ if(n==0){ a++; }else if(n==1){ b++; }else{ return fibonacci(n-1)+fibonacci(n-2); } } int main(){ int n; int x; int i; scanf("%d",&n); for(i=0;i<n;i++){ scanf("%d",&x); fibonacci(x); printf("%d %d\n",a,b); a=0;