c++动态规划法求斐波那契数列
问题描述:斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)。特别指出:第0项是0,第1项是第一个1。这个数列从第3项开始,每一项都等于前两项之和。
输入描述:输入一个正整数n。
输出描述:输出斐波那契数列中的第n项。
输入样例
8
输出样例
21
代码展示:
#include
using namespace std;
int number(int* F,int n)
{
int i;
if(n==0)
return F[0];
else if(n=1)
return F[1];
else for(i=2;i<=n;i++)
{
F[i]=F[i-1]+F[i-2];
}
return F[n];
}
int main(void)
{
int n,num;
int F[10];
cin>>n;
F[0]=0;
F[1]=1;
num=number(F,n);
cout<<num<<endl;
return 0;
}
(第8行因为等值符号,少一个等号)
--修改某字段区分大小写------------------------------------------------ALTER TABLE 表名 ALTER COLUMN 字段名 NVARCHAR(50) COLLATE CHINESE_PRC_CS_ASalter table 表名 alter column 字段 nvarchar(100) collate chine...
disabledDate = (current: any) => { const {currentData} = this.state console.log("currentcurrent", current) // return current < moment(currentData.startDate)|| current > moment(currentData.endDate) return current ...
电工作业–电力电缆该模拟题库适用于全国特种作业操作证电工作业–电力电缆模拟考试题通用部分,了解更多工种完整题库信息,百度搜索【安考星】或关注“安考星”微信公众号,支持电脑及手机多端同步练习。判断题1、绝缘接头是指电缆金属护套、接地屏蔽和绝缘屏蔽在电气上断开。() √2、在交流电压下,绝缘层电场分布与负载变化成反比。() ×3、耐火电力电缆主要用于1kV。() √4、电力电缆线路的外力破坏事故在电缆线路事故中所占比例很大。() √5、由输配电线路及其所联系起来的各类变电站总称为电力系统
题意:给你一部字典,上面有n个成语,成语3个字或4个字,每个汉字由四位16进制位表示,现要求从中选一些成语来进行接龙游戏,即后一个成语的第一个字和前一个成语的最后一个字一样,找到一个成语后要过T的时间才能找到下一个成语,要求成语接龙用字典中第一个成语开始,到最后一个成语结束。题目说的很复杂,其实就是个最短路,判断成语A的末四位和成语B的前四位是否相同,相同则建边,然后就是有向图最短路裸
***************可为空的类型var demo2 :we_demo = nil上面这个代码串的语法是错的为什么呢,在Swift中,所有的类型定义出来的属性的默认值都不可以是nil不管是普通简单值类型还是引用类型那我就是要让这个属性默认值为空,为nil怎么办呢,很简单,用语法,在定义这个属性的时,在类型后面声明一个?这样就表示这个属...
web自动化测试作为软件自动化测试领域中绕不过去的一个“香饽饽”,通常都会作为广大测试从业者的首选学习对象,相较于C/S架构的自动化来说,B/S有着其无法忽视的诸多优势,从行业发展趋、研发模式特点、测试工具支持,其整体的完整生态已经远远超过了C/S架构方面的测试价值。接上一篇文章,我们将继续深入探讨Selenium的相关使用方法与技巧。
同步代码块是一种有效实现操作原子性的方法,上一章我们讲了一些同步的原子操作的基础。现在我们回忆一下上一章的两个问题。1:不同的synchronized的写法有什么区别,又该怎么写创建线程的代码呢?以class实例对象作为锁的写法写法1package com.home.thread;/** * @author gaoxu * */public class SafeT
一、水波外扩资料来源:http://blog.csdn.net/shineflowers/article/details/47280545布局文件:<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android" android:layout_width="match_parent"
UWB使用教程
情况说明趁着疫情,210元3年1核2m的服务器。赶紧下手。因为我那个腾讯云,原先为了写毕设,统一生活和工作俩电脑都不同步的原因,另外需要记录一下常用的测试操作,需要一个电脑来另外记录,云服务器成了最好的选择,便宜好用。因为腾讯云续了一年的期到了,续费超贵,所以这次用了阿里云。搭建远程服务工具jupyterlab原先我是使用jupyter notebook 来远程使用python工具的,没...
递推算法是一种比较简单的算法,即通过已知条件,利用特定关系得到中间结论,然后得到最后结果的算法。递推算法分为顺推和逆推两种,本章通过几个典型的例子来说明递推算法的应用。顺推法顺推法是指从已知条件出发,逐步推算出要解决问题的方法。例子,斐波那契数列、进制转换等问题都可以利用顺推法解决。斐波那契数列(递推法)如果1对兔子每月能生1对小兔子,而每对小兔子在它出生后第3个月,又能开始生一对小...
这个错误是 def forward(self, x)函数缩进问题。(我的是这样的)class CNN(nn.Module): def __init__(self): super(CNN, self).__init__() self.layer1 = nn.Sequential( nn.Conv2d(1, 16, kernel_size=3), # 16, 26 ,26 nn.BatchNorm2d(16),