斐波那契两种实现方式-(C语言)

#include 
using namespace std;
long long  num[55] = {1, 1};
int main() {
	for(int i = 2; i < 50; i++) {
		num[i] = num[i -1] + num[i -2];
		
}	
	for(int i = 1; i < 50; i++)
 {
	cout << i << " : "  << num[i] << endl;
}	return  0;
}

程序运行的时间:

#include 
using namespace std;
long long func(int x) {
	if(x == 0 || x == 1) {
		return 1;
	}
	return func(x - 1) + func(x -2);
}

int main() {
	
	for(int i = 1; i < 50; i++) {
		cout << i << " : " <<  func(i) << endl;
	}
	
}

程序运行时间:

#include 
using namespace std;
// 进行记忆数组的操作情况。
long long num[50];
long long func(int x) {
	if(x == 0 || x == 1) {
		return 1;
	}
	if(num[x] != 0) {
		return num[x];
	}
	return num[x] = func(x - 1) + func(x -2);
}

int main() {
	for(int i = 1; i < 50; i++) {
		cout << i << " : " <<  func(i) << endl;
	}
	
}