杭电ACM第1005题——Number Sequence

最新推荐文章于 2020-10-28 21:06:23 发布

miomiomiomio

最新推荐文章于 2020-10-28 21:06:23 发布

阅读量450

点赞数

CC 4.0 BY-SA版权

分类专栏： C 杭电acm

本文链接：https://blog.youkuaiyun.com/miomiomiomio/article/details/62895027

杭电acm 同时被 2 个专栏收录

10 篇文章

订阅专栏

9 篇文章

订阅专栏

本文介绍了一个使用C语言实现斐波那契数列的程序案例，该程序通过用户输入的参数生成特定长度的斐波那契数列，并采用取模运算确保数值范围在0到6之间循环。此外，还展示了如何使用动态内存分配来存储数列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>

int main(){
	int a,b,n,i;
	
	while(scanf("%d %d %d",&a,&b,&n)&&(a||b||n)){
		int *f=(int *)malloc(50*sizeof(int));
		f[0]=f[1]=1;
		for(i=2;i<n&&i<50;i++)
			f[i]=(a*f[i-1]+b*f[i-2])%7;
		printf("%d\n",f[(n-1)%49]);	
	}
	
	
	return 0;
}