ppt Fibonacii数列的第n项------记忆式搜索
2014-08-12 17:36
176 查看
#include <stdio.h>
#define MAX 50+1
int a[MAX];
int fib(int n)
{
if (a
==-1) return a
=fib(n-1)+fib(n-2);
else return a
;
}
int main( )
{
int i,n;
for(i=1; i<MAX; i++)
a[i]=-1;
a[0]=a[1]=1;
scanf("%d",&n);
printf("%d\n" ,fib( n ) );
}
*******************************************************************
#include <stdio.h>
#define MAX 50+1
int a[MAX];
int fib(int n)
{
if (a
!=-1) a[0]=a[1]=1;
if (a
==-1) return a
=fib(n-1)+fib(n-2);
else return a
;
}
int main( )
{ int i,n;
for(i=1; i<MAX; i++)
a[i]=-1;
scanf("%d",&n);
printf("%d\n" ,fib( n ) );
}
#define MAX 50+1
int a[MAX];
int fib(int n)
{
if (a
==-1) return a
=fib(n-1)+fib(n-2);
else return a
;
}
int main( )
{
int i,n;
for(i=1; i<MAX; i++)
a[i]=-1;
a[0]=a[1]=1;
scanf("%d",&n);
printf("%d\n" ,fib( n ) );
}
*******************************************************************
#include <stdio.h>
#define MAX 50+1
int a[MAX];
int fib(int n)
{
if (a
!=-1) a[0]=a[1]=1;
if (a
==-1) return a
=fib(n-1)+fib(n-2);
else return a
;
}
int main( )
{ int i,n;
for(i=1; i<MAX; i++)
a[i]=-1;
scanf("%d",&n);
printf("%d\n" ,fib( n ) );
}
相关文章推荐
- ppt Fibonacii数列的第n项------普通递归
- ppt Fibonacii数列的第n项------动态规划DP
- 由递推公式求数列第n项的值/山理工ACM-1689斐波那契?
- 斐波那契数列的第N项(1≤n≤10^18 矩阵快速幂)
- (RQoj 15 采药------rwkj 10.1.5.253 1447) 记忆式搜索 2
- Poseidon 系统是一个日志搜索平台——认证看链接ppt,本质是索引的倒排列表和原始日志数据都存在HDFS,而文档和倒排的元数据都在NOSQL里,同时针对单个filed都使用了独立索引,使用MR来索引和搜索
- 计算Fibonacii数列,a1=1,a2=1...an=an-1+an-2 即前两个数是1,从3个数开始, 每个数是前两个数的和,计算数列的前20项,并用,要求每5项1行。
- 求数列......1,2,1,3,2,3,1,4,3,5,2,5,3,4,1...第n项
- 定义Fibonacci数列如下: / 0 n=0 f(n)= 1 n=1 \ f(n-1)+f(n-2) n=2 输入n,用最快的方法求该数列的第n项。
- UVA529加深迭代搜索,起点为1,终点为n,数列中的每个数由前面俩个数的和组成的最短数列
- 求数列的第n项
- 判断一个数列是不是搜索二叉树后续遍历输出的结果
- 斐波那契数列的第n项
- 【搜索】洛谷 P1473 零的数列 Zero Sum
- Search in Rotated Sorted Array:在有转折的升序数列中搜索
- 19.Fibonacci数列,输入n,用最快的方法求该数列的第n项
- java实现斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39
- 【jzoj5086】【GDOI2017第四轮模拟day1】【数列】【搜索】
- 【推荐】可以搜索下载国外pdf,word和ppt资料的好地方
- 斐波那契数列的第n项。