斐波那契数列描述
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……
实现方式
C语言实现斐波那契数列
#include
int fibo1(int n)
{
if (n == 1 || n==2)
{
return 1;
}
return fibo1(n-2)+fibo1(n - 1);
}
int main(){
for(int i=1;i
if(n == 1 || n == 2)
{
return 1;
}
else
{
return Fibonaccisequence(n-1) + Fibonaccisequence(n-2);
}
}
int main()
{
int n; //n表示为第几个数值
for(n=1;n
public static void main(String[] args) {
for (int i = 1; i
long result = 0; //最后一个斐波那契数及存储中间斐波那契数的变量
if(n 2)
{
result = recursion(n-1) + recursion(n-2);
//System.out.print(result+" ");
}
return result;
}
}
Scala语言实现斐波那契数列
object Fibonacci{
def main(args: Array[String]): Unit = {
for(i |