백준 10870_피보나치 수 5 [C++]

문제

 

 

풀이

 이 문제는 기존에 피보나치에 대해 알고 있다면 쉽게 해결할 수 있는 문제입니다. 피보나치 수는 첫번째와 두번째는 0과 1로 시작하여, 그 이후의 n번째의 값은 n-2와 n-1의 합, 즉 (n-2) + (n-1) 이 됩니다.  

이 문제에서는 n의 값을 입력하고, n번째의 값을 출력해주는 문제로, 배열을 하나 생성하여 arr[0]=0 , arr[1]=1, 그 이후의 값은 arr[n-2] + arr[n-1] 이 되고, 최종적으로 입력받은 값 n에 대한 arr[n]의 값을 출력하면 됩니다. 코드로 작성하면 아래와 같습니다.

 

 

소스코드

#include<iostream>
using namespace std;

int Fibonacci(int a){
    int value[21]={0,};
    for (int i = 0; i <= a ; i++)
    {
        if(i==0)value[0]=0;
        else if(i==1) value[1]=1;
        else value[i]= value[i-2] + value[i-1];
    }
    return value[a];
}

int main(){
    int n;
    cin >> n;
    cout << Fibonacci(n);
}