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

运行结果:

以上仅供参考。

相关推荐
Mr.Jessy1 分钟前
JavaScript学习第六天:函数
开发语言·前端·javascript·学习·html·1024程序员节
码农多耕地呗3 分钟前
力扣543.二叉树的直径(java)(迭代法 and 左右根后序遍历迭代法)
算法·leetcode·职场和发展
努力学习的小廉1 小时前
我爱学算法之—— 分治-归并
c++·算法·1024程序员节
九皇叔叔1 小时前
Java循环结构全解析:从基础用法到性能优化
java·开发语言·性能优化
Gorgous—l1 小时前
数据结构算法学习:LeetCode热题100-链表篇(下)(随机链表的复制、排序链表、合并 K 个升序链表、LRU 缓存)
数据结构·学习·算法
仰泳的熊猫1 小时前
LeetCode:200. 岛屿数量
数据结构·c++·算法·leetcode
流星5211221 小时前
GC 如何判断对象该回收?从可达性分析到回收时机的关键逻辑
java·jvm·笔记·学习·算法
sulikey1 小时前
Qt 入门简洁笔记:从框架概念到开发环境搭建
开发语言·前端·c++·qt·前端框架·visual studio·qt框架
傻童:CPU1 小时前
C语言需要掌握的基础知识点之链表
c语言·1024程序员节
defaulter1 小时前
Codeforces Round 1049 (Div. 2)C. Ultimate Value
算法·codeforces