形如
1,1,1,3,5,9。。。。。。
求第20190324项的后四位
当初一直愣在递归上,20190324调用的栈太大,以至于无法显示最终的数据
唉
#include<stdio.h>
#include<stdlib.h>
void fab(int n)//非递归
{
int f1 = 1;
int f2 = 1;
int f3 = 1;
int f4 = f3 + f2 + f1;
int i = 5;
while (i < n)
{
f1 = f2%10000;
f2 = f3%10000;
f3 = f4%10000;
f4 = (f3 + f2 + f1)%10000;
i++;
}
printf("%d", f4);
}
int main()
{
int n = 20190324;
fab(n);
system("pause");
return 0;
}