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

오늘의 문제

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

피보나치 수2

접근 방식

• 말그대로 피보나치 수를 구하는 로직을 구현하면 된다.
• 0번째만 잘 고려해서 출력하고 나머지는 두번째값을 출력한다.

나의 풀이

#include <iostream>
using namespace std;
int n;

// 피보나치 수2
long long solution(){
    if(n == 0)
        return 0;
    long long f = 0;
    long long s = 1;
    for(int i=2;i<=n;i++){
        long long temp = f+s;
        f = s;
        s = temp;
    }
    return s;
}

다른 풀이

#include<stdio.h>
long long fb[91]={0,1},N,i;int main(){scanf("%lld",&N);while(++i<N)fb[i+1]=fb[i-1]+fb[i];printf("%lld\n",fb[N]);}

배울 점

• 정말 우겨넣었다!! 펴주고싶다.