1003 피보나치 함수

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

f(n)을 호출할 때 f(0)과 f(1)이 각각 호출되는 횟수의 점화식은 d[n]=d[n-1]+d[n-2] 로 같다. 기저값만 1,0과 0,1으로 각각 다르므로 f(1)에 관한 d 배열값이 하나씩 밀려서 나타난다. 따라서 f(0)에 관한 값만 구하고 출력할때 d[n],d[n+1]을 출력해주면 된다.

#include <cstdio>
 
int t,n,d[42];
 
int main()
{
    d[0]=1;
    for(int i=2;i<42;i++)
        d[i]=d[i-1]+d[i-2];
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        printf("%d %d\n",d[n],d[n+1]);
    }
    return 0;
}