UVA12459题解

最新推荐文章于 2024-10-09 22:28:58 发布

guozhetao

最新推荐文章于 2024-10-09 22:28:58 发布

阅读量46

点赞数 1

分类专栏： UVA题解文章标签：算法 c++ UVA

本文链接：https://blog.csdn.net/guozhetao/article/details/133470140

版权

UVA题解专栏收录该内容

10 篇文章 2 订阅

订阅专栏

题目大意

输入 $\texttt{a}$ ，输出斐波那契额数列的第 $\texttt{a}$ 项。

思路1

我最近刚学递归，所以先用递归写了一个代码：

#include<bits/stdc++.h>
using namespace std;
long long k(int a) {
	if(a == 1) {
		return 1;
	}
	if(a == 2) {
		return 2;
	}
	a = k(a - 1) + k(a - 2);
	return a;
}
int main() {
	int l = 1;
	scanf("%d",&l);
	while(l) {
		cout<<k(l)<<endl;
		scanf("%d",&l);
	}
}

我自己测试了一次，过不去。
递归要经常重复调用一个数，太浪费时间。

思路2

先把 $\texttt{80}$ 以内的都存在一个列表里面，再进行调用。

代码

#include<bits/stdc++.h>
using namespace std;
long long k[81];
int main() {
	k[1] = 1;
	k[2] = 2;
	for(int i = 3;i <= 80;i++) {
		k[i] = k[i - 1] + k[i - 2];
	}
	int l;
	scanf("%d",&l);
	while(l) {
		cout<<k[l]<<endl;
		scanf("%d",&l);
	}
}