菲波那切数列

wKioL1cN-Geik7rBAAAIj9YuLYs357.png

//递归写法
long long FibonacciSeq(int n)
{
	if (n < 2)
	{
		return n;
	}
	return FibonacciSeq(n - 1) + FibonacciSeq(n - 2);
}
// 非递归(方法一)
long long FibonacciSeq(int n)   //可读性差,效率高
{
	long long f[3] = { 0, 1,n };

	for (int i = 2; i <=n; i++)
	{
		f[2] = f[0] + f[1];
		f[0] = f[1];
		f[1] = f[2];
	}
	return f[2];
}
//(方法二)
long long FibonacciSeq(int n)
{
	long long fib[1000] = { 0, 1 };    //这里不严谨,如果传的参数大于1000就不好了
	
	for (int i = 2; i <= n; i++)
	{
		fib[i] = fib[i - 1] + fib[i - 2];
	}
	long long ret = fib[n];
	return ret;
}
/  (方法二的另一种写法)
long long FibonacciSeq( int n)
{
	//这里一定要判断边界条件,否则传的参数为0时,程序会因触发断点而崩溃
	if (n ==0)
	{
		return 0;
	}
	long long *fib=new long long[n+1];
	fib[0] = 0;
	fib[1] = 1;
	for (int i = 2;i <=n; i++)
	{
		fib[i] = fib[i - 1] + fib[i - 2];
	}
	long long ret = fib[n];
	delete[] fib;
	return ret;
}
/  (方法二的另一种写法)
long long FibonacciSeq(int n)
{
	if (n == 0)
	{
		return 0;
	}
	long long *fib = (long long *)malloc(sizeof(long long)*(n + 1));
	fib[0] = 0;
	fib[1] = 1;
	for (int i = 2; i <= n; i++)
	{
		fib[i] = fib[i - 1] + fib[i - 2];
	}
	long long ret = fib[n];
	free(fib);
	return ret;
}

超链接: new的越界访问

本文出自 “言安阳” 博客,谢绝转载!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值