C++递归或非递归实现求斐波拉契数列第n项

斐波拉契竖列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144…

递归

#include <iostream>
using namespace std;int fib(int n);
int main() {int n;cout << "n=";cin >> n;cout << "结果：" << fib(n) << endl;system("pause");return 0;
}
int fib(int n) {if (n <= 1) return 1;return fib(n - 1) + fib(n - 2);
}

非递归

#include <iostream>
using namespace std;int fibFor(int n);
int main() {int n;cout << "n=";cin >> n;cout << "结果：" << fibFor(n) << endl;system("pause");return 0;
}
int fibFor(int n) {int a = 1;int b = 1;int result;if (n <= 1) return 1;else{for (int i = 1; i < n; i++){result = a + b;a = b;b = result;}return result;}
}

C++递归或非递归实现求斐波拉契数列第n项相关推荐

python编写递归函数和非递归函数、输出斐波那契数列_分别用非递归和递归的方法编写函数求斐波那契数列第n项。斐波那契数列1，1，2，3，5，8，13，…...
展开全部 /** 已知Fibonacci数列:1,1,2,3,5,8,--,F(1)=1,F(2)=1,F(n)=F(n-1)+F(n-2) */ #include #include typedef ...
access求斐波拉契数列_打印目录,斐波那契数列的递归与循环,牧场牛数
实验报告 1 任务概述(任务说明) 1 f(n)=f(n-1)+f(n-2) f(0)=f(1)=1 , 求斐波那契数列第 20 项, 分别用循环和递归的方式, 比较时间效率.提示:可以使用 c 函数 ...
递归与迭代 | 求斐波那契数列第n项值的四种算法
前言: 昨儿晚上三点多睡不着,不知道胡思乱想了些啥,好不容易睡着了又做了些稀奇古怪的梦.考研还是继续,真难. 这一篇博客记录一下求斐波那契数列第n项值得几种方法,用到了递归和迭代的方法,所以首先我们来 ...
数据结构之栈与递归的实现及应用（斐波拉契数列递归解法和strlen递归解法）
栈与递归程序中的"函数调用栈"是栈数据结构的一种应用. 函数调用栈一般是从高地址向低地址增长的,栈底为内存的高地址处,栈顶为内存的低地址处. 函数调用栈中存储的数据为活动记录.活 ...
Python输入整数n，求斐波拉契数列第n个数
递归方法: # 输入整数n,求斐波拉契数列第n个数. # 思路: # 递归式算法: # 利用f(n) = f(n-1) + f(n-2)的特性来进行递归def fn(n):if n==0:return ...
linux求斐波那契数列前10项,linux求斐波那契数列的前10项以及总和.
C语言的函数问题求斐波那契前四十个数,斐波那契数列指的是这样一个数列:0.1.1.2.3.5.8.13.21.--在数学 />#include//the nest function used t ...
求斐波那契数列前n项的值
Description 输入n,求斐波那契数列前n项的值.斐波那契数列规律如下:1, 1, 2, 3, 5, 8, 13,21, 34,55-,从第三项开始,每一项都是前面两项的和. Input 输入 ...
c语言编程斐波那契前n项,c语言：写一个函数，输入n，求斐波拉契数列的第n项（5种方法，层层优化）...
写一个函数,输入n,求斐波拉契数列的第n项. 斐波拉契数列:1,1,2,3,5,8...,当n大于等于3时,后一项为前面两项之和. 解:方法1:从斐波拉契数列的函数定义角度编程 #include in ...
输出斐波拉契数列前30项，每行5个
""" 功能:输出斐波拉契数列前30项,每行5个作者:文雅兰日期:2021年12月2日 """ #生成斐波拉契数列前30项 fib = ...

C++递归或非递归实现求斐波拉契数列第n项

C++递归或非递归实现求斐波拉契数列第n项相关推荐

最新文章

热门文章