斐波那契数列

最新推荐文章于 2024-11-21 22:08:10 发布

洞之蝉

最新推荐文章于 2024-11-21 22:08:10 发布

阅读量423

点赞数

分类专栏： Data Structure

本文链接：https://blog.youkuaiyun.com/muyimo/article/details/38893631

版权

Data Structure 专栏收录该内容

76 篇文章

订阅专栏

本文介绍了一个使用动态规划解决青蛙跳台阶问题的方法，通过递归和迭代两种方式实现，详细解释了如何利用已知状态求解未知状态，并通过代码实现验证了算法的有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

青蛙跳台阶，可以一次1阶或2阶，n个台阶的跳法，即f(n-1)+f(n-2)第一次跳1阶和第一次跳2阶的跳法加起来。

#include<iostream>
using namespace std;

long long Fibonacci(unsigned int n)
{
	int result[3]={0,1,2};
	if(n<=2)
		return result[n];
	long long fibNminusOne = 2;
	long long fibNminusTwo = 1;
	long long fibN = 0;
	for(unsigned int i = 3;i <= n;i++)
		{
			fibN = fibNminusOne + fibNminusTwo;
			fibNminusTwo = fibNminusOne;
			fibNminusOne = fibN;
	}
	return fibN;
}

int _tmain(int argc, _TCHAR* argv[])
{
	int n;
	cin >> n;
	cout << " 共有" << Fibonacci(n) <<"种跳法" << endl;
	system("pause");
	return 0;
}