https://www.acmicpc.net/problem/10870
10870번: 피보나치 수 5
피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가
www.acmicpc.net
#include <stdio.h>
int Fibonacci (int a)
{
if (!a) return 0;
int x=0, y=1, tmp=0, i;
for(i=1;i<=a-1;i++)
{
tmp = x + y;
x = y;
y = tmp;
}
return y;
}
int main()
{
int input;
scanf("%d" ,&input);
printf("%d" ,Fibonacci(input));
}
피보나치 배열 : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597
'자기개발👨💻 > 코딩 알고리즘' 카테고리의 다른 글
| [Python] 백준 2559 수열 - 투포인터 알고리즘 (0) | 2023.10.24 |
|---|---|
| [Python] 백준 2178 미로 탐색-dfs알고리즘-최단경로 (0) | 2023.10.18 |
| [Python] 백준 15650, 15649 -백트래킹 알고리즘 (0) | 2023.10.18 |
| 이진탐색 문제리스트 (0) | 2022.05.27 |
| 위상정렬 문제 리스트 (0) | 2022.05.22 |
| [C++] 백준 1197 최소 스패닝 트리 (0) | 2022.05.17 |