FibonacciSequence

最新推荐文章于 2025-01-20 21:23:21 发布

原创最新推荐文章于 2025-01-20 21:23:21 发布 · 611 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#input #include

2012-10 同时被 2 个专栏收录

27 篇文章

订阅专栏

Code

17 篇文章

订阅专栏

本文介绍了一种使用递归和动态规划结合的方法来高效计算斐波那契数列的第n项。通过预计算并存储中间结果，避免了重复计算，显著提高了计算效率。

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

#include <stdio.h>
#include <iostream>

using namespace std;

long long FibonacciSequenceFunction(long long *pLongInt,  int n)
{
	if( pLongInt[n] != 0 )
		return pLongInt[n];
	else{
		pLongInt[n] = FibonacciSequenceFunction(pLongInt, n-2) + FibonacciSequenceFunction(pLongInt,  n-1);
		return pLongInt[n];//保存数据，消隐此处明显感觉时间不在一个数量级
	}
}
long long  FibonacciSequence(int n)
{
	long long *fstmp = new long long[n];
	memset(fstmp,  0, n*sizeof(long long));

	fstmp[0] = fstmp[1] = 1;

	return FibonacciSequenceFunction(fstmp, n-1) + FibonacciSequenceFunction(fstmp, n-2);
}

void main()
{
	int index = -1;
	printf("please input one number\n");
	while(index < 1)
	{
		//假设输入正常
		cin>>index;
		if(index < 0)
			printf("please input one positive number \n");
	}
	if( 0 == index || 1 == index)
	{
		cout<<"f( "<<index<<" ) = "<<1<<endl;
	}
	else
	{
		cout<<"f( "<<index<<" ) = "<<FibonacciSequence(index)<<endl;
	}
	
}