首页斐波那契数列两种实现

斐波那契数列两种实现

时间: 2023-11-08 22:05:09 浏览: 144

C++输出斐波那契数列的两种实现方法

5星 · 资源好评率100%

定义：斐波那契数列指的是这样一个数列：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …这个数列从第三项开始，每一项都等于前两项之和。以输出斐波那契数列的前20项为例：方法一：比较标准的做法，是借助第三个变量实现的。代码如下:#include<iostream> using namespace std;int main(){ int f1=0,f2=1,t,n=1; cout<<“数列第1个：”<<f1<<endl; cout<<“数列第2个：”<<f2<<endl; for(n=3;n<=20;n++){

斐波那契数列是由 0 和 1 开始，后面的每一项是前面两项的和，即 0、1、1、2、3、5、8、13、21、34…… 两种实现方法如下： 1. 递归实现 ```python def fibonacci_recursive(n): if n <= 1: return n return fibonacci_recursive(n-1) + fibonacci_recursive(n-2) ``` 2. 迭代实现 ```python def fibonacci_iterative(n): if n <= 1: return n fib = [0, 1] for i in range(2, n+1): fib.append(fib[i-1] + fib[i-2]) return fib[n] ```

阅读全文