[C] 피보나치 수열 구하기[C] 피보나치 수열 구하기

Posted at 2015.02.19 16:15 | Posted in C



facebook에 글올리기



[C] 피보나치 수열 구하기


피보나치 수열은 연속된 두개의 수의 합이 다음 번 숫자가 되는 수열이다.


F[N] = F[N-1] + F[N-2]  단,  F[1] = F[2] = 1



 Colored By Color Scripter

#include <stdio.h>

// 피보나치 수열

int fibonacci(int n){

    if (n == 1 || n == 2){
        return 1;
    }
    else{
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}

void main(void){

    printf("fibonacci index 5 : %d", fibonacci(5));

    printf("\nfibonacci index 8 : %d", fibonacci(8));

    return 0;
}



저작자 표시 비영리 변경 금지
신고
이웃추가
facebook에 글올리기

Name __

Password __

Link (Your Website)

Comment

SECRET | 비밀글로 남기기