斐波拉契数列简单推倒
来源:互联网 发布:大麻淘宝暗语 编辑:程序博客网 时间:2024/06/10 03:22
#include <iostream>
using namespace std;
int F(int x)
{
if (x < 0)
{
return -1;
/* code */
}
if (x ==0 || x == 1)
{
return 1;
/* code */
}
if (x >= 2)
{
return F(x-1)+F(x-2);
/* code */
}
}
int main()
{
int num = F(10);
cout << num <<endl;
return 0;
using namespace std;
int F(int x)
{
if (x < 0)
{
return -1;
/* code */
}
if (x ==0 || x == 1)
{
return 1;
/* code */
}
if (x >= 2)
{
return F(x-1)+F(x-2);
/* code */
}
}
int main()
{
int num = F(10);
cout << num <<endl;
return 0;
}
//运行时间 以指数的形式增长 ,不妥。
//数组的方式
#include <iostream>
using namespace std;
int F(int x)
{
int a[2048] ;
a[0] = 1;
a[1] = 1;
a[2] =2;
for (int i = 3; i <2048; ++i)
{
a[i] = a[i-1]+a[i-2];
/* code */
}
return a[x];
}
int main()
{
int num_in;
cin >> num_in ;
int num = F(num_in);
cout << num <<endl;
return 0;
}
0 0
- 斐波拉契数列简单推倒
- 简单数列
- 规则化推倒?
- 余弦推倒
- nefu 462 fib组合 (斐波那契数列的通项公式以及推倒过程)
- 简单的数列排序
- 斐波拉契数列
- 斐波拉契数列
- 斐波拉契数列
- 斐波拉契数列
- 斐波拉契数列
- 斐波拉契数列
- 斐波拉契数列
- 斐波拉契数列
- 斐波拉契数列
- 斐波拉契数列
- 斐波拉契数列
- 斐波拉契数列
- Ubuntu下编译linux、busybox、grub需要安装的包(持续更新)
- 【HIbernate框架学习】:Hibernate对象关系映射之单向一对多关联映射
- WebSocket
- 虚拟现实建模语言VRML
- 统计字符串长度
- 斐波拉契数列简单推倒
- caffe利用snapshot从断点恢复训练
- Azkaban实战
- 设计模式之工厂方法模式
- Docker介绍以及其相关术语、底层原理和技术
- Linux驱动mmap内存映射
- uCOS-II任务间通信之信号量
- Java NIO笔记(第三弹:Java NIO Chanel的四种实现详解)
- javascript学习(六)函数