对有规律的求第几个数为几,谢谢各位大佬,救救孩子吧QAQ

1,1,1,2,3,4,6,9,13,19,28...................
本人发现的规律(从第三个数开始)
1+1=2
2+1=3
3+1=4
4+2=6
6+3=9
9+4=13
13+6=19
19+9=29
求输出程序:
第几个数为多少?

c++
0

2个回答

a[n] ={ 1,1,1,2,3,4,6,9,13,19,28}
n= 0 1 2 3 4 5 6 7 8 9 10

a[3] = a[0]+a[2]
a[4] = a[1]+a[3] => n>=3 : a[n] = a[n-3] + a[n-1] n=0 && n<3: a[n]=1
a[5] = a[2]+a[4]
a[6] = a[3]+a[5]

so:
这个题目比较适合递归
int magicNum(int index)
{
if (index <0)
return 0;
else if(index<3)
return 1;
else
{
return magicNum(index-3)+magicNum(index-1);
}
}

0

function xx(n){
if(x==1||x==2||x==0){
return 1;
}else{
return xx[n-1]+xx[n-3]
}
差不多就是这么写吧,改成符合c语言格式

0
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!

相似问题

2
对有规律的求第几个数为几,谢谢各位大佬,救救孩子吧QAQ
2
这是一个C++的排序算法,运行结果总是不正确,求大神帮帮忙改一下
1
C++MFC初学者求大佬们指教!用GetParent()获取父对话框指针的语句写在子对话框的头文件时,报错了。
2
一个有关于C宏命令中 ##__VA_ARGS__ 的使用问题
1
C++对Spring类进行replace操作报错问题
2
c++怎么向python高效传递矩阵数据,有完整的demo或者相关资料吗?
1
C++MFC初学者求大佬们指教!socket问题
1
C++代码,求大佬解答如何优化这段代码增加运行速度
2
C++初学着,有一道题功能如何实现。
1
如何让DEV grid字段设置为checkedit 从uncheck 变成check?
1
萌新求问关于C++统计文本文档数据问题
2
从键盘输入正整数m和n,编写程序求m~n之间的全部素数,并输出素数的个数,要求每行输出10个数据
2
有劳!求一个用C++程序实现微积分公式
1
有劳求一个用C++程序实现微积分公式。
2
求助大佬!这道题究竟该怎么做?
1
请教大佬为什么我在C++里定义的string类字符串依次赋值后长度变成零?
1
萌新学c++,写了个八皇后,运行怎么也不对(运行结果为0),求大佬指点。
1
求问下边这段程序是怎么个逻辑,要表达什么意思?
2
求大神帮忙看看一下代码,为什么得不到想要结果
1
本人C++小白,初学C++,QT,想向各位大神请教下QT调用C++的dll 问题