[코딩테스트 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]);}
배울 점
- 정말 우겨넣었다!! 펴주고싶다.
Author And Source
이 문제에 관하여([코딩테스트 C++]피보나치 수2), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@huijae0817/코딩테스트-C피보나치-수2저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)