피보나치 수열
-
3. 피보나치 수열컴퓨터기초/#1 알고리즘 100선 2017. 2. 18. 23:59
#include #define COUNT 40 // about 47~ more scope than Int int main() { int num[COUNT]; int i; num[0] = num[1] = 1; for(i = 1; i < COUNT; i++) { num[i+1] = num[i] + num[i-1]; printf("%d ", num[i-1]); } printf("%d", num[COUNT-1]); return 0; } 피보나치 수열이 이렇게 빨리 늘어나는지 새삼스레 깨달았당. 재귀를 사용한 피보나치 Python version full_count = 0 def fibo(num) : global full_count full_count += 1 if num