코딩/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

 

결과: 

반응형