알고리즘 피보나치 수열

-현's- 2012. 3. 26. 21:33

●피보나치 수열 개념
- 첫 번째 항의 값이 0이고 두 번째 항의 값이 1일때, 이후의 항들은 이전의 두 항을 더한 값으로 이루어지는 수열을 말한다.

[출처] 피보나치수열 [Fibonacci sequence ] | 네이버 백과사전

●피보나치 수열은 재귀호출(Recursive Call)을 사용해서 구하면 편리하다.

●문제 - 첫항과 둘째항이 1, 1인 경우에, 20번째 피보나치 수열의 값을 구하여라.

#include<stdio.h>

int fino(int n)
{
       if(n==1 || n==2){
             return 1;
       }
       else{
             return fibo(n-1) + fibo(b-2);
       }
}

void main(){
      int a;
      scanf("%d", &a);
      printf("%d", fibo(a));
}