코딩/C언어
다음에 올 피보나치 수 구하기
런던전통손만두
2019. 9. 17. 11:57
반응형
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
|
#include <stdio.h>
int main(void)
{
int num, i, result;
scanf("%d", &num);
for (i = 0; i <= num; i++)
if (num == fibo(i))
{
result = fibo(i + 1);
break;
}
if (num <= 1)
result = 2;
printf("%d", result);
}
int fibo(int n)
{
if (n <= 1)
return 1;
else
return fibo(n - 1) + fibo(n - 2);
}
|
cs |
결과:


반응형