IT용어위키



피보나치 수열 소스코드

C언어

#include <stdio.h>
int dp[100];

int fib(int n) { 
  if(dp[n]) return dp[n];
  if(n<=1) return n; 
  else return dp[n] = fib(n-1)+fib(n-2);
} 

int main() { 
  printf("%d", fib(35)); 
}

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