[C] 2748: 피보나치 수 2

그냥 피보나치 수열을 만들면 된다.

다만 범위가 int형을 벗어나기 때문에 long long int를 사용해야한다는 것만 주의하면 쉽게 풀 수 있다!!

 

#include <stdio.h>

int long long fibo[91];

  int main(void)
  {
    int n;
    scanf("%d",&n);
    fibo[0]=0;
    fibo[1]=1;
    fibo[2]=1;
   for(int i=3;i<=n;i++)
     {
       fibo[i]=fibo[i-1]+fibo[i-2];
     }

    printf("%lld",fibo[n]);
    
  }