IT용어위키



피보나치 수열 소스코드

C언어

 1 #include <stdio.h>
 2 int dp[100];
 3 
 4 int fib(int n) { 
 5   if(dp[n]) return dp[n];
 6   if(n<=1) return n; 
 7   else return dp[n] = fib(n-1)+fib(n-2);
 8 } 
 9 
10 int main() { 
11   printf("%d", fib(35)); 
12 }

  출처: IT위키(IT위키에서 최신 문서 보기)
  * 본 페이지는 공대위키에서 미러링된 페이지입니다. 일부 오류나 표현의 누락이 있을 수 있습니다. 원본 문서는 공대위키에서 확인하세요!