斐波那契数组实现递归对比c

循环快于递归

#include <stdio.h>
#include <stdlib.h>

int get(int i) {
	if (i == 1 || i == 2) {
		return 1;
	}
	else {
		return get(i - 1) + get(i - 2);
	}

}

void main() {
	
	

	int a[40];
	 a[0] = 1;
	 a[1] = 1;
	 for (int i = 2; i < 40; i++) {
		 a[i] = a[i - 1] + a[i - 2];
	 }

	 printf("%d", a[39]);

	 printf("%d", get(40));



	getchar();
}