文章
4
粉丝
70
获赞
0
访问
260
#include <stdio.h>
int main()
{
long long f[75]; /* 0…70 足够,按照相关的要求开辟数组空间 */
f[0] = 1;
f[1] = 1;
f[2] = 2;
int n;
while (scanf("%d", &n) == 1)
{
if (n < 3) /* 0/1/2 直接输出 */
{
printf("%lld\n", f[n]);
continue;
}
for (int i = 3; i <= n; ++i)
f[i] = f[i - 1] + f[i - 2] + f[i - 3];//斐波那契数组和的规律
printf("%lld\n", f[n]);
}
return 0;
}
登录后发布评论
暂无评论,来抢沙发