用C求斐波那契数列-----(C每日一编程)

斐波那契数列:
斐波那契数列是指这样一个数列:1,1,2,3,5,8,13,21,34,55,89......这个数列从第3项开始 ,每一项都等于前两项之和。
递推公式:
斐波那契数列:1,1,2,3,5,8,13,21,34,55,89...... ,以如下被以递归的方法定义:从第三项开始,每一项都等于前两项之和,显然这是一个线性递推数列。

一,求斐波那契数列前20项,按每行4个数输出--用递归

参考代码:

cpp 复制代码
int fib(int n) {
	if (n == 1 || n == 2)
		return 1;
	else
		return fib(n - 2) + fib(n - 1);
}

int main() {
	int i;
	for (i = 1; i <= 20; i++) {
		printf("%16d", fib(i));
		if ((i + 1) % 4 == 0)printf("\n");
	}
	return 0;
}

输出结果:

二,用数组求斐波那契数列

已知f1=f2=1,fn=fn-1+fn-2;

参考代码:

cpp 复制代码
void main() {
	int i; int f[20] = { 1,1 };
	for (i = 2; i < 20; i++)
		f[i] = f[i - 2] + f[i - 1];
	for (i = 0; i < 20; i++) {
		if (i % 5 == 0)printf("\n");
		printf("%12d", f[i]);
	}
	printf("\n");
}

运行结果:

以上仅供参考。

相关推荐
在爪洼山玩泥巴16 分钟前
fastjson2 JSONPath 取不存在路径,为什么会抛 “not support”?
java·开发语言·jsonpath·fastjson
电科_银尘9 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
星落梦生10 小时前
SpringAOP基础笔记(7)
java·开发语言
曹牧12 小时前
Java:“刷新雪崩”
java·开发语言
郝学胜-神的一滴12 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David12 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
西西弗Sisyphus13 小时前
C++ explicit 关键字工程实践
开发语言·c++
戊本菌14 小时前
进程(三)进程优先级:谁先上 CPU
linux·c语言·硬件架构
郝学胜-神的一滴15 小时前
Effective Python 条款35:用类封装替代生成器异常注入
开发语言·人工智能·python·金融·pandas·scikit-learn·matplotlib
feixing_fx15 小时前
原始类型与引用类型:赋值时到底复制了什么
开发语言·前端·javascript·前端框架