[C 백준] 실버 3/ 1003번 피보나치 함수

https://www.acmicpc.net/problem/1003

1003번: 피보나치 함수

#include <stdio.h>
 
 
 
 
int main() {
 
    int t;
    scanf("%d", &t);
 
    int fibo[41][2];
 
    fibo[0][0] = 1;
    fibo[0][1] = 0;
    fibo[1][0] = 0;
    fibo[1][1] = 1;
 
 
    for (int i = 2; i < 41; i++) {
        fibo[i][0] = fibo[i - 1][0] + fibo[i - 2][0];//0이 출력된
        fibo[i][1] = fibo[i - 1][1] + fibo[i - 2][1];//1이 출력된
    }
    
    for (int i = 0; i < t; i++) {
        int num;
        scanf("%d", &num);
        printf("%d ", fibo[num][0]);
        printf("%d\n", fibo[num][1]);
    }
 
    
    
}
 

 

처음에는 구조체를 사용해서 풀어볼까라는 생각이 들었다.

 

struct count{
    int cnt1;
    int cnt2;
}struct count c[41];
 
int fibo(n){
    if(n==0){
        c[n].cnt1++;
        return 0;
    }
    else if(n==1){
        c[n].cnt2++;
        return 1;
    }else{
        return fibo(n-1)+fibo(n-2);
    }
 
}