C++ 斐波那契数列递归求解

#include <iostream>
#include <vector>
using namespace std;int num = 0;
vector<int> vec;
int Fibonacci(int n){++ num;cout << "第" << num <<"次 "; if(n == 1 || n == 2){vec[n] = 1;cout << 1 << "\n";return 1;}int b = Fibonacci(n - 1) + Fibonacci(n - 2);vec[n] = b;cout << b << "\n";return b;
}int main(){int a;cout << "请输入斐波那契数列长度：";cin >> a;vec = vector<int>(a+1,-1);a = Fibonacci(a);std::vector<int>::iterator it = vec.begin() +1;for(; it != vec.end(); ++it){cout << *it << "\t";}cout << "斐波那契数列是：" << a << endl << "计算次数：" << num << endl;
}

就这些

C++ 斐波那契数列递归求解相关推荐

C++ 斐波那契数列递归求解进阶版
#include <iostream> #include <vector> using namespace std;int num = 0; vector<int> ...
斐波那契尾递归函数java_斐波那契数列递归尾递归递推 C++实现
==================================声明================================== 本文原创,转载请注明作者和出处,并保证文章的完整性(包括本 ...
Haskell 斐波那契数列递归实现
Haskell 斐波那契数列递归实现 haskell let fibonacci n = if n < 3 then 1 else fibonacci (n-2) + fibonacci(n ...
数据结构之栈与递归的实现及应用（斐波拉契数列递归解法和strlen递归解法）
栈与递归程序中的"函数调用栈"是栈数据结构的一种应用. 函数调用栈一般是从高地址向低地址增长的,栈底为内存的高地址处,栈顶为内存的低地址处. 函数调用栈中存储的数据为活动记录.活 ...
c语言斐波那契数列递归数组,c语言斐波那契数列递归法
斐波那契数列递归斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为&quo ...
斐波那契数列递归解法
递归解斐波那契数列斐波那契数列最直观的递归解法: int fib(int n){if (n<2) { return n;} else {return fib(n-1) + fib(n-2);} ...
【编程5】斐波那契数列 + 递归+LeetCode50
传送门:https://leetcode-cn.com/problems/powx-n/ 一.LeetCode 50. Pow(x, n) 1.题目描述实现 pow(x, n) ,即计算 x 的 n ...
python编写递归函数和非递归函数、输出斐波那契数列_python 入门之斐波那契数列递归表达式算法和非递归算法...
题目: 斐波那契数列是一组有规律的数列:1,1,2,3,5,8,13,--..,那么我们怎么用python 来完成此算法,并求出第200位的值是多少 1.python 递归表达式实现: def fib ...
[剑指offer]面试题第[7]题[JAVA][斐波那契数列][递归]
[问题描述] 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). n<=39 [解答思路] 1.递归(面试避免) O(n^2) public ...

C++ 斐波那契数列递归求解

C++ 斐波那契数列递归求解相关推荐

最新文章

热门文章