[코딩테스트 C++] 피보나치 수 5

huijae0817·2020년 11월 8일
0

오늘의 문제

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

피보나치 수5

접근 방식

  • 여느 피보나치 문제와 같다. 두 값을 더해 다음값을 만든다.

나의 풀이

#include <stdio.h>
#include <iostream>

using namespace std;
int n;
long long solution(){
    long long first = 0;
    long long second = 1;
    if(n == 0)
        return first;
    for(int i=2;i<=n;i++){
        long long temp = first + second;
        first = second;
        second = temp;
    }
    return second;
}

0개의 댓글