经典算法——斐波那契数列

斐波那契数列的经典解法是采用递归的方式：

f(n)=f(n-1)+f(n-2) n>2

f(1)=1 n=1

f(2)=1 n=2

按照这个思路可以写出递归算法：

#include<iostream>
using namespace std;
int fabonacci(int n){if(n==1)return 1;else{if(n==2)return 1;elsereturn fabonacci(n-1)+fabonacci(n-2);}
}
int main(){int number;cout<<"请输入一个数字"<<endl;cin>>number;cout<<fabonacci(number)<<endl;return 0;
}

改进型的方法是用迭代来代替递归：

#include<iostream>
using namespace std;
int main(){int number;cout<<"请输入一个数字:"<<endl;cin>>number;int fabonacci[100];fabonacci[0]=1;fabonacci[1]=1;int i;for(i=2;i<number;i++)fabonacci[i]=fabonacci[i-1]+fabonacci[i-2];cout<<fabonacci[number-1]<<endl;return 0;
}

转载于:https://blog.51cto.com/beyond316/1222950

经典算法——斐波那契数列相关推荐

C语言中经典算法——斐波那契数列的几种算法
斐波那契数列的递推公式: 我们尝试计算斐波那契数列的第n项并输出. 1.递归法 #include<stdio.h> int fib(int m) {if(m>=3){return f ...
html5斐波那契数列,经典的斐波那契数列与arguments.callee
经典的斐波那契数列与arguments.callee HTML5学堂:提到斐波那契数列,很多人还不是太清楚,但是如果提到兔子繁殖这个经典题目,相信学过计算机语言的人们会立刻感觉"亲切&quo ...
Java数据结构与算法---斐波那契数列Fibonacci
Java数据结构与算法-斐波那契数列Fibonacci 原理都很简单,直接上代码: package cn.m_fibonacci;public class Fibonacci {public stat ...
最优化算法-斐波那契数列搜索
斐波那契数列搜索,参考Edwin<最优化导论>第四版7.3章节,算法采用go语言实现. /****************************************** FileNa ...
427-动态规划算法-斐波那契数列
动态规划算法求解斐波那契数列状态:dp数组,存储已经求解的子问题的最优解递归版本的动态规划算法 //参数n表示斐波那契数列中数字的个数. //返回相应个数的斐波那契数列数字的值. int fabn ...
趣学算法--斐波那契数列
14天阅读挑战赛努力是为了不平庸~ 目录 1.神奇的兔子数列 1.1问题分析 1.2斐波那契数列 1.3算法设计 1.3.1递归代码 1.3.2递归的改进,O(n)的代码 1.3.3时间复杂度为O( ...
算法-斐波那契数列：兔子序列
利用递归函数求斐波那契数列(兔子序列) 1.1.2.3.5.8.13.21-求第n个数是几,n任意一个数大家可以自定义,比如10,20等分析: 从给出的数列中,可知, n=1时→1 n=2时→1 n ...
算法—斐波拉契数列（跳楼梯问题）
问题描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 这道题一看,就会轻易的知道用递归,f(1)=1;f(2)=1;f(n)=f(n-1)+f(n-2 ...
算法-斐波那契数列(黄金分割数列|兔子数列)
前言斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为"兔子数列 ...

经典算法——斐波那契数列

经典算法——斐波那契数列相关推荐

最新文章

热门文章