斐波那契数列（动态规划）

最新推荐文章于 2025-06-12 14:33:48 发布

转载最新推荐文章于 2025-06-12 14:33:48 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/linear/p/6601523.html

文章标签：

#数据结构与算法

#include "stdafx.h"
#include <iostream>
using namespace std;
#define MAXSIZE 100
int bofei_bottom(int n)
{
	int f[MAXSIZE];
	f[0] = 0;
	f[1] = 1;
	for (int i = 2; i <= n; i++) {
		f[i] = f[i - 1] + f[i - 2];
	}
	return f[n];
}

int main()
{
	for (int i = 0; i < 10; i++)
		cout << bofei_bottom(i) << endl;
	while (1);
    return 0;
}

转载于:https://www.cnblogs.com/linear/p/6601523.html