斐波那契数列

最新推荐文章于 2023-10-31 11:28:12 发布

欧阳渣儿

最新推荐文章于 2023-10-31 11:28:12 发布

阅读量87

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_45021488/article/details/104720454

版权

算法专栏收录该内容

7 篇文章 0 订阅

订阅专栏

在这里插入图片描述
（1）非递归

int main()
{
 int n;
 cin >> n;
 int sum = 1; int b = 1; int t;
 if (n == 1 || n == 2)
  cout<< 1;
 if (n > 2)
 {
  for (int i = 3; i <= n; i++)
   {
    t = sum;
    sum = (sum + b) % 10007;
    b = t;
   }
        cout << sum;
 } 
 return 0;
}

（2）递归（运行超时30分）

int Fibonacci(int n)
{ 
 if (n == 1 || n == 2)
  return 1;
 if (n < 1)
  return -1;
 if (n > 2)
 {
  return  Fibonacci(n - 1) + Fibonacci(n - 2);
 }
}
int main()
{
 int n;
 cin >> n;
 cout << Fibonacci(n)%10007;
}