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));
}
#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));
}
출처: IT위키 (IT위키에서 최신 문서 보기)
* 본 페이지는 IT Wiki에서 미러링된 페이지입니다. 일부 오류나 표현의 누락이 있을 수 있습니다. 원본 문서는 IT Wiki에서 확인하세요!