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

IT위키
(새 문서: == C언어 == <syntaxhighlight lang="C" line='line'> #include <stdio.h> int fib(int n) { if(n<=1) return n; else return fib(n-1)+fib(n-2); } int main() { printf("%d", fib(3...)
 
 
(다른 사용자 한 명의 중간 판 하나는 보이지 않습니다)
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);
}  
}  


11번째 줄: 14번째 줄:
}
}
</syntaxhighlight>
</syntaxhighlight>
[[분류:알고리즘]]

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"