递归和非递归分别实现求第n个斐波那契数
2019-01-09 15:47
176 查看
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<Windows.h> #include<string.h> // 非递归实现 int fib_2(int n) { int a = 1; int b = 1; int c = 0; if (n <= 2) { return 1; } while (n > 2) { c = a + b; a = b; b = c; n--; } return c; } // 递归实现 int fib_1(int n) { if (n <= 2) { return 1; } return fib_1(n - 1) + fib_1(n - 2); } int main() { int n = 0; scanf("%d", &n); printf("%d\n", fib_1(n)); printf("%d\n", fib_2(n)); system("pause"); return 0; }
相关文章推荐
- 23—递归和非递归分别实现求第n个斐波那契数
- 递归和非递归分别实现求第n个斐波那契数
- 递归和非递归分别实现求第n个斐波那契数
- 递归和非递归分别实现求第n个斐波那契数(C语言)
- 一只程序猿的养成日记 第一章 第十节 递归和非递归分别实现求第n个斐波那契数
- 递归和非递归分别实现求第n个斐波那契数
- 用递归和非递归分别实现求第n个斐波那契数。
- 递归和非递归分别实现求第n个斐波那契数。
- 递归和非递归分别实现求第n个斐波那契数。
- C语言实现-递归和非递归求第n个斐波那契数
- 递归和非递归分别实现求第n个斐波那契数。
- 1.递归和非递归分别实现求第n个斐波那契数。
- 递归和非递归分别实现strlen
- 求第n个斐波那契数(非递归与递归方法实现)
- 递归和非递归分别实现求n的阶乘
- 递归和非递归分别实现求n的阶乘
- 26—递归和非递归分别实现strlen
- C语言分别实现递归和非递归strlen的三种方法
- 递归和非递归分别实现strlen
- 单链表倒置,给你一个头指针,用递归与非递归的方法分别实现;