반응형 리커젼1 알고리즘 피보나치 수열 ●피보나치 수열 개념 - 첫 번째 항의 값이 0이고 두 번째 항의 값이 1일때, 이후의 항들은 이전의 두 항을 더한 값으로 이루어지는 수열을 말한다. [출처] 피보나치수열 [Fibonacci sequence ] | 네이버 백과사전 ●피보나치 수열은 재귀호출(Recursive Call)을 사용해서 구하면 편리하다. ●문제 - 첫항과 둘째항이 1, 1인 경우에, 20번째 피보나치 수열의 값을 구하여라. #include 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)); } 2012. 3. 26. 이전 1 다음 반응형