[#6][알고리즘] 피보나치 수
프로그래머스(Programmers) > 피보나치 수
C++ 풀이
재귀 사용하지 않음
#include<iostream>
using namespace std;
long long fibonacci(int n)
{
long long ans[1000];
ans[0] = 0;
ans[1] = 1;
for(int i = 2; i <= n; i++){
ans[i] = ans[i-1] + ans[i-2];
}
return ans[n];
}
int main()
{
int testCase = 4;
long long testAnswer = fibonacci(testCase);
cout << testAnswer;
}
| cs |
재귀 사용(실행시간 더 많이 소요됨)
#include<iostream>
using namespace std;
long long fibonacci(int n)
{
int result;
if ( n == 0 || n == 1 ) { return n;}
else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main()
{
int testCase = 4;
long long testAnswer = fibonacci(testCase);
cout << testAnswer;
}
| cs |
댓글
댓글 쓰기