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

最新推荐文章于 2022-03-27 21:42:09 发布

qq_44770449

最新推荐文章于 2022-03-27 21:42:09 发布

阅读量191

点赞数

本文链接：https://blog.youkuaiyun.com/qq_44770449/article/details/88898657

版权

本文介绍了使用递归与非递归两种方法实现斐波那契数列的计算过程。非递归方法通过循环逐步计算出第n个斐波那契数；递归方法则直接调用自身函数来计算前两个数的和。两种方法均能有效得到结果。

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

递归和非递归分别实现求第n个斐波那契数。
非递归情况:

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

int main() {
 int num1 = 1;
 int num2 = 1;
 int n;
 int result;
 printf("请输入n的值:\n");
 scanf("%d",&n);
 if (n == 1 || n == 2) {
  printf("第%d个斐波那契数的值是:1\n", n);
  system("pause");
  return 0;
 }
 for (int i = 3; i <= n; ++i) {
  result = num1 + num2;
  num1 = num2;
  num2 = result;
 }
 printf("第%d个斐波那契数的值是:%d\n",n,result);
 system("pause");
 return 0;
}

递归:

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

int Fib_num(int n) {
 if (n == 1 || n == 2) {
  return 1;
 }
 return Fib_num(n - 1) + Fib_num(n - 2);
}

//尾递归
int Fib(int num, int num1, int num2) {
 if (num == 1 || num == 2) {
  return num2;
 }
 int temp;
 temp = num2;
 num2 = num2 + num1;
 num1 = temp;
 return Fib(num - 1, num1, num2);
}

int main() {
 int n;
 int result;
 printf("请输入n的值:\n");
 scanf("%d",&n);
 result = Fib_num(n);
 printf("第%d个斐波那契数列的值是:%d\n", n, result);
 result = Fib(n,1,1);
 printf("第%d个斐波那契数列的值是:%d\n", n, result);
 system("pause");
 return 0;
}