[백준] 2748번 피보나치 수2 (C)

문제 주소

백준 2748번 피보나치 수2 C

백준 2748번: 피보나치 수2

알고리즘

DP

힌트

피보나치 수들을 배열에 저장한다.

 

 

문제 풀이

피보나치 수열을 배열에 저장하여 n번째 수까지 구한다.

#include<iostream>
using namespace std;
long long int p[100];


int main(){
    int n;
    cin>>n;
    p[1]=1LL;
    p[0]=0LL;

    for(int i=2;i<=n;i++){
        p[i]=p[i-1]+p[i-2];    
    }
    cout<<p[n];
}

백준 2748번 피보나치 수2 (C)