본문 바로가기
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));
    }

    반응형

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