[C언어] 함수 - 피보나치 수

[피보나치 수]

입력)

자연수n

ex)

7

출력)

13

<<소스코드>>

#include <stdio.h>
int n=0, m=1;
void pivonachi(int cnt, int state){
    if(n<=m){
        n=n+m;
    }
    else{
        m=n+m;
    }
    if(cnt==0){
        if(state==1)
            printf("%d", n);
        else
            printf("%d", m);
        return;
    }
        
    pivonachi(--cnt, state);
}
 
int main(){
    int n, m, cnt, state;
    scanf("%d", &cnt);
    if(cnt%2==1)//홀수인지 짝수인지 판별
        state=1;
    else
        state=2;
 
    pivonachi(cnt-1, state);
 
    return 0;
}