没什么亮点的第一篇呐…C++代码,求斐波那契(Fibonacci)数列的第n项,n可以为负数。递归算法,使用了记忆化搜索。
递归算Fibonacci是个基础的东西……
这个代码在递归时使用了记忆化搜索,提高了效率。
以及,用Fib(n)=Fib(n+2)-Fib(n+1)定义了斐波那契数列的“负数项”,
通过性质Fib(-n)=(-1)^(n+1)*Fib(n)来算出负数项的斐波那契数。
#include
#include//memset函数
using namespace std;
int FI
原创
2012-03-26 11:18:15 ·
2600 阅读 ·
0 评论