zl程序教程

您现在的位置是:首页 >  后端

当前栏目

【C语言】斐波那契数列(Fibonacci sequence)递归实现 和 非递归实现

C语言递归 实现 数列 sequence 斐波 那契 Fibonacci
2023-09-27 14:25:39 时间

斐波那契数列 引出

斐波那契数列的应用十分广泛,这里不再列举。

在这里插入图片描述

C语言代码实现——递归

同时也有许多种代码实现方式,这里仅列举C语言的实现方法:

核心思想是使用“递归”。

//C语言:递归实现 Fibonacci数列
//输入n,求 Fibonacci[n]   (在数学中,常常写作Fibonacci(n) ) 
#include <stdio.h>