알고리즘 피보나치 수열

●피보나치 수열 개념
- 첫 번째 항의 값이 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)); }