Fibonacci数列的多种求法

简介: Fibonacci数列的多种求法

通过该描述我们对其实现

int Fibonacci(int n)
{
  int a = 0, b = 1;
  while (n--)
  {
    b = a + b;
    a = b - a;
  }
  return a;
 }
int Fibonacci(int n)
{
  if (n <= 0)
    return 0;
  if (n==1||n==2)
    return 1;
    return Fibonacci(n - 1) + Fibonacci(n - 2);
}
int Fibonacci(int n)
{
  int a[100] = { 0 };
  a[1] = 1;
  a[2] = 1;
  for (int i = 3; i <= n; i++)
    a[i] = a[i - 1] + a[i - 2];
  return a[n];
}



目录
相关文章
|
6月前
|
移动开发 算法
求其最大公约数和最小公倍数
求其最大公约数和最小公倍数。
101 5
|
9月前
【题解】NowCoder Fibonacci数列
【题解】NowCoder Fibonacci数列
26 0
【题解】NowCoder Fibonacci数列
|
10月前
|
C语言 C++ 容器
【错题集-编程题】Fibonacci数列(Fib 数列)
【错题集-编程题】Fibonacci数列(Fib 数列)
|
10月前
9.求斐波那契Fibonacci数列通项
9.求斐波那契Fibonacci数列通项
50 0
|
10月前
|
机器学习/深度学习 算法
|
10月前
辗转相除法求最大公约数(使用递归实现)~
辗转相除法求最大公约数(使用递归实现)~
|
10月前
|
C++
斐波那契数(C++)
斐波那契数(C++)
71 0
AcWing 246. 区间最大公约数 (gcd性质 线段树)
AcWing 246. 区间最大公约数 (gcd性质 线段树)
123 0
AcWing 246. 区间最大公约数 (gcd性质 线段树)