C语言--非递归和递归分别实现第n个斐波那契数

loreal8

于 2019-11-24 21:49:06 发布

阅读量260

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言

本文链接：https://blog.youkuaiyun.com/loreal8/article/details/103229602

C语言专栏收录该内容

66 篇文章

订阅专栏

本文介绍了斐波那契数列的递归和非递归实现方法，通过C语言代码详细展示了两种算法的实现过程。递归方法直观但效率较低，非递归方法虽然代码稍显复杂，但运行效率高。

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

非递归和递归分别实现第n个斐波那契数

#include<stdio.h>
//斐波那契数列：用递归函数实现
int fib1(int n) {
 if (n == 1) {
  return 1;
 }
 if (n == 2) {
  return 1;
 }
 return fib1(n - 1) + fib1(n - 2);
}
//不用递归，实现斐波那契数列
int fib2(int n) {
 if (n == 1) {
  return 1;
 }
 if (n == 2) {
  return 1;
 }
 int x = 0;
 int num1 = 1;   //当前项前边一项的数值
 int num2 = 1;   //当前项前边两项的数值
 for (int i = 3; i <= n; i++) {
  x = num1 + num2;
  num2 = num1;
  }
 return x;
}
int main() {
 printf("你想要斐波那契数列中的第几个元素：");
 int a = 0;
 scanf("%d", &a);
 int f = fib1(a);
 printf("%d\n", f);
 int x = fib2(a);
 printf("%d", x);
 return 0;
}