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

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

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

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

#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; }

출처: https://hyeonstorage.tistory.com/354?category=622873 [개발이 하고 싶어요]