C语言两种方式实现斐波那契数列（递归和迭代）

最新推荐文章于 2025-03-18 18:49:49 发布

原创

最新推荐文章于 2025-03-18 18:49:49 发布

· 723 阅读

1 ·

版权

文章标签：

#C #斐波那奜数列

本文详细介绍了如何使用C语言通过递归和迭代两种方法来实现斐波那契数列。递归方式直观但效率较低，而迭代方式则更为高效。通过实例代码和解析，帮助读者理解这两种方法的实现原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//
// Created by leo on 2020/12/11.
//

#include <stdio.h>

/*
 * 斐波那契数列
 * 规则 f(n)=f(n-1)+f(n-2)
 * 初值 f(0)=0,f(1)=1  (终止条件)
 */
unsigned int Fibonacci(unsigned int n) {
   
  if (n == 1 || n == 0) {
   
    return n;
  } else {
   
    return Fibonacci(n - 1) + Fibonacci(n - 2