본문 바로가기
IT창고/C

c 피보나치 수열 (순환함수)

by 창구창고 2007. 1. 22.
반응형

#include<stdio.h>

float fibonach(int);
void main(void)
{        
        int j;
        static float fibo;
        float fibona;
        
        do{
                printf("피보나치 수열 0,1,1,2....에서n");
                printf("1-187까지중 몇번째 피보나치 값을 보고 싶나요? 0은 종료입니다 => ");
                
                scanf("%d",&j);
                if(j > 187){
                        printf("지정된 범위를 넘었습니다.n");
                        continue;
                }
                if(j==0)break;
                
                fibona=fibonach(j);
                
                printf("%d번째 피보나치 수열값은 %1.0lf입니다.nn",j,fibona);
        }while(j != 0);
}

float fibonach(int n)
{
        
        if(n == 0)return 0;
        if(n == 1)return 1;
        else
        return (fibonach(n-1)+fibonach(n-2));
}

반응형

"이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다."