码迷,mamicode.com
首页 > 其他好文 > 详细

递推2 2046

时间:2015-05-24 18:40:47      阅读:123      评论:0      收藏:0      [点我收藏+]

标签:

#include<stdio.h>

int main(void)
{
__int64 a[50]={1,2,3};
int n;
for(int i=3;i<50;i++)
{
a[i]=2*a[i-1]-a[i-3];//看了很多别人AC过的答案 都是用斐波那契数列 我用递推思想直接推出来的是这个 用斐波那契数列也可以间接推出这个 才发现a[i]=2*a[i-1]-a[i-3]也是斐波那契数列的一种形式

#include<stdio.h>

int main(void)
{
__int64 a[50]={1,2,3};
int n;
for(int i=3;i<50;i++)
{
a[i]=2*a[i-1]-a[i-3];
printf("%I64d ",a[i]);
}
scanf("%d",&n);
printf("%I64d",a[n-1]);

return 0;
}


printf("%I64d ",a[i]);
}
scanf("%d",&n);
printf("%I64d",a[n-1]);

return 0;
}

 

      此题可以类比eof那题 可以分为两边有一竖 0竖 和2竖3种情况 每种情况其衍生出的也只有0 1 2竖三种情况 但每种衍生出的情况都不一样类似eof中 ef衍生出eof o衍生出ef 这里能衍生出什么 就如读者自己想了

递推2 2046

标签:

原文地址:http://www.cnblogs.com/aloney/p/4526097.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!