递推2 2046

#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 这里能衍生出什么 就如读者自己想了