数据结构??算法之(014)( 输入n,用最快的方法求Fibonacci数列的第n项)

发布时间:2021-10-22 22:52:54

【申明:本文仅限于自我归纳总结和相互交流,有纰漏还望各位指出。 联系邮箱:Mr_chenping@163.com】


题目:


题目:定义Fibonacci数列如下:?

? / 0 n=0

f(n)= 1 n=1

? / f(n-1)+f(n-2) n=2输入n,用最快的方法求该数列的第n项。

分析:在很多C语言教科书中讲到递归函数的时候,都会用Fibonacci作为例子。


题目分析:


一、Fibonacci数列格式如下:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)


二、方法简单,巧用递归


算法实现:



#include

int get_n(int n)
{
if(n == 0)
return 0;
else if(n <= 1)
return 1;
else
{
return (get_n(n-1) + get_n(n-2));
}
}

int main(int argc, char *argv[])
{
int m = atoi(argv[1]);
printf("%d----->%d
", m, get_n(m));
return 0;
}





相关文档

  • 关于辩手正装着装礼仪和赛常用句子
  • 小学生爱国演讲稿主题500字
  • 两个
  • 顾客参与产品创新的案例 顾客参与企业产品创新的实现机制探讨
  • 洗衣机上溢注是什么意思
  • Android开发笔记:RecyclerView(二)刷新与点击事件
  • 儿童睡前小故事
  • 学校党支部红色头雁引领之“浪潮工程”行动计划
  • “共和国勋章”获得者于敏 一个曾经绝密28年的名字
  • 关于技能成就梦想的黑板报
  • 电视机变绿色怎么恢复
  • 人生中最奇妙的数字“三”
  • opencv中的开运算,闭运算,形态学梯度,顶帽和黑帽,Canny算子,Sobel算子,Laplace算子,Scharr滤波器 简易理解。
  • 每天一个linux命令(23):Linux 目录结构
  • 初一鲁教版语文下诗两首知识点内容介绍
  • wx.openLocation调取失败
  • 公司增资变更股东
  • 珍尔姿是怎么样的品牌呢珍尔姿是哪个国家的品牌呢
  • 创佳评差上台阶精神文明结硕果精选多篇
  • 主治医师专业技术工作总结格式
  • ubuntu_国内加速源
  • 关于寝室卫生不干净的检讨书
  • 日式素咖喱做法
  • 《山的呼唤》现代文阅读附答案
  • 高中历史知识点总结高中历史《汉字与书法》优秀教案
  • 漂亮的水果刀简笔画要怎么画
  • 六年级春节作文600字左右多篇
  • 银行求职自我评价简短
  • 查看网卡信息及状态和网卡日志信息
  • 后勤教师年终工作总结2020年新版版多篇
  • 猜你喜欢

    电脑版