Baekjoon/C

[백준] 2193번 이친수

달의요정루나 2022. 8. 10. 21:57

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

 

2193번: 이친수

0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않

www.acmicpc.net

#include <stdio.h>

int main(void)
{
    int n;
    long long D[90];
    scanf("%d",&n);
    
    D[0]=0;
    D[1]=1;
    D[2]=1;
    
    for(int i=3; i<=n; i++){
        D[i]=D[i-1]+D[i-2];
    }
    printf("%lld\n",D[n]);
    
    return 0;
}