没什么亮点的第一篇呐…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 ·
2635 阅读 ·
0 评论