피보나치 수열 소스코드: 두 판 사이의 차이

IT 위키
편집 요약 없음
 
2번째 줄: 2번째 줄:
<syntaxhighlight lang="C" line='line'>
<syntaxhighlight lang="C" line='line'>
#include <stdio.h>
#include <stdio.h>
int dp[100];
int fib(int n) {  
int fib(int n) {  
  if(dp[n]) return dp[n];
   if(n<=1) return n;  
   if(n<=1) return n;  
   else return fib(n-1)+fib(n-2);
   else return dp[n] = fib(n-1)+fib(n-2);
}  
}  


2019년 7월 11일 (목) 01:40 기준 최신판

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)); 
}
원본 주소 "https://itwiki.kr/index.php?title=피보나치_수열_소스코드&oldid=3014"