首页 > 代码库 > 斐波那契数列
斐波那契数列
1.斐波那契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……
在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)
//斐波那契数列int Fibonacci(int n){ if(n==0) return 0; else if(n==1) return 1; else if(n>1) return Fibonacci(n-2)+Fibonacci(n-1); else return -1; }
斐波那契数列
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。