Radical

f2(0)=f2(1)=f2(2)=0
f2(n)=f2(n-1)+f2(n-2)+1,n>=4.
可以看出来这和斐波那契数列很像啊，很像啊。
# 代码
```c
#include <stdio.h>
void fibonacci1(long long* f1, long long i);
void fibonacci2(long long* fi, long long i);
int main()
{
	long long a, n, m, x, f1[93], f2[93], b, i, num;//数组大小93是因为在下标为94时数据大小会突破longlong限制。
	scanf("%lld %lld %lld %lld", &a, &n, &m, &x);
	f1[0] = 1;
	f1[1] = 1;
	f1[2] = 2;
	f2[0] = 0;
	f2[1] = 0;
	f2[2] = 0;//第8至第13行的存在是因为f1和f2的前三项似乎只能作为分段函数的前半段特殊输入。
	for (i = 3; i < 93; i++)//从第四项开始就不需要在代码里特殊输入了。
	{
		fibonacci1(f1, i);
		fibonacci2(f2, i);//求出两个数列的第四项到第93项。
	}
	b = (m - f1[n - 2] * a) / f2[n - 2];//第19行求出b，利用m=f1[n-2]*a+f2[n-2]*b，移项，等式两边同时除以f2[n-2]得出。
	num = f1[x - 1] * a + f2[x - 1] * b;//求出答案。
	printf("%lld",num);
	return 0;
}
void fibonacci1(long long* f1, long long i)
{
	long long p, pp;
	p = f1[i - 1];
	pp = f1[i - 2];
	f1[i] = p + pp - 1;
}
void fibonacci2(long long* f2, long long i)
{
	long long p, pp;
	p = f2[i - 1];
	pp = f2[i - 2];
	f2[i] = p + pp + 1;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

Radical

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

字符逆序（C语言代码）

The 3n + 1 problem （C++代码）（所有测试数据都小于等于1000，，说好的1000000之内呢）

C二级辅导-求偶数和（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

1179 上车人数斐波那契数列的应用

评论区

精彩推荐

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题12.1 （C++代码）

母牛的故事（C语言代码）

printf基础练习2 （C语言代码）

大家好，我是验题君

矩形面积交（C++代码）

1035 题解

Radical

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

字符逆序 （C语言代码）

The 3n + 1 problem （C++代码）（所有测试数据都小于等于1000，，说好的1000000之内呢）

C二级辅导-求偶数和 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

1179 上车人数 斐波那契数列的应用

评论区

精彩推荐

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题12.1 （C++代码）

母牛的故事 （C语言代码）

printf基础练习2 （C语言代码）

大家好，我是验题君

矩形面积交 （C++代码）

1035 题解

字符逆序（C语言代码）

C二级辅导-求偶数和（C语言代码）

1179 上车人数斐波那契数列的应用

　　评论区

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

母牛的故事（C语言代码）

矩形面积交（C++代码）