21xrx.com
2024-09-20 00:36:40 Friday
登录
文章检索 我的文章 写文章
C++使用for循环判断斐波那契数列第n项被3整除,第一项为零。
2023-07-07 05:43:03 深夜i     --     --
C++ for循环 斐波那契数列 被3整除 第n项

在计算机编程中,斐波那契数列是一个非常常见的数列,它的定义是每一项等于其前两项之和,即f(n) = f(n-1) + f(n-2),其中f(0) = 0,f(1) = 1。斐波那契数列的前几项为0、1、1、2、3、5、8、13、21等等。

现在我们的问题是如何使用C++编写一个程序,判断斐波那契数列第n项是否能被3整除。首先,我们需要使用for循环来计算斐波那契数列的第n项:


int fib(int n) {

  if (n == 0) return 0;

  if (n == 1) return 1;

  int a = 0, b = 1;

  for (int i = 2; i <= n; ++i) {

    int c = a + b;

    a = b;

    b = c;

  }

  return b;

}

该函数通过迭代计算斐波那契数列第n项,并返回该项的值。

接着,我们可以使用该函数来判断斐波那契数列第n项是否能被3整除:


int n = 10; // 第10项

if (fib(n) % 3 == 0)

  cout << "第" << n << "项能被3整除" << endl;

else

  cout << "第" << n << "项不能被3整除" << endl;

该代码段中,我们首先设定了n的值为10,即需要判断斐波那契数列中的第10项是否能被3整除。随后,我们通过调用fib函数来计算该项的值,然后判断该值是否能被3整除。如果能被3整除,则输出相应的信息;否则,也会输出相反的信息。

通过以上代码,我们就能够判断斐波那契数列中任意一项是否能被3整除了。该方法简单易懂,并且能够有效地使用循环结构计算出斐波那契数列的第n项。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复