用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");
}

运行结果:

以上仅供参考。

相关推荐
共享家952722 分钟前
QT-常用控件(一)
开发语言·qt
Y学院24 分钟前
实战项目:鸿蒙多端协同智能家居控制 App 开发全流程
开发语言·鸿蒙
2401_881244401 小时前
P3808 AC 自动机(简单版)
算法
dlraba8021 小时前
用 Python+OpenCV 实现实时文档扫描:从摄像头捕捉到透视矫正全流程
开发语言·python·opencv
老侯(Old monkey)1 小时前
C语言:将字符串逆序存放
c语言·字符串·函数调用
Jayden_Ruan2 小时前
C++十进制转二进制
数据结构·c++·算法
Haooog2 小时前
98.验证二叉搜索树(二叉树算法题)
java·数据结构·算法·leetcode·二叉树
一人の梅雨2 小时前
1688 店铺商品全量采集与智能分析:从接口调用到供应链数据挖掘
开发语言·python·php
小何好运暴富开心幸福2 小时前
C++之日期类的实现
开发语言·c++·git·bash
威风的虫2 小时前
JavaScript中的axios
开发语言·javascript·ecmascript