入门训练 Fibonacci数列

最新推荐文章于 2020-12-15 19:15:38 发布

原创最新推荐文章于 2020-12-15 19:15:38 发布 · 171 阅读

0 ·

CC 4.0 BY-SA版权

算法进阶同时被 2 个专栏收录

114 篇文章

订阅专栏

数学运算

55 篇文章

订阅专栏

本文探讨了使用Java和C++实现同一算法的不同方法，包括递归和循环方式，并对比了它们在效率上的表现。文章通过具体示例，详细解释了每种语言的优缺点及其适用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

嗯，用java写算法还真有点不适应呢。

在这里插入图片描述

这个题其实就两种思路，递归，循环。

/*C++循环--编译成功*/
#include <iostream>
using namespace std;

int main(void) {
  long long int n, i;
  long long int result = 0;
  long long int arr[1000000];
  cin >> n;
  arr[0] = 1;
  arr[1] = 1;
  if (n == 1 || n == 2)
  {
    cout << 1 % 10007;
  }
  else if (n != 1 && n != 2)
  {
    for (i = 2; i < n; i++)
    {
      arr[i] = (arr[i - 1] + arr[i - 2]) % 10007;
      result = arr[i];
    }
    cout << result;
  }
  return 0;
}

/*java递归--超时*/

import java.util.Scanner;
public class Main {
		public static int f(int n)
		{
			int x;
			if(n == 1 || n == 2)
				return 1 % 10007;
			else 
				x = f(n - 1) + f(n - 2);
			return x;
		}
	    public static void main(String[] args) {
	    	int n;
	    Scanner a = new Scanner(System.in);
	    n = a.nextInt();
	    System.out.print(f(n) % 10007);
	        
	  
	        
	    }	
}

/*java循环 --编译成功*/
import java.util.Scanner;
public class Main{

public static void main(String[] args) {
  int n, i;
   int result = 0;
  int[] arr= new int[1000000];
 
    Scanner a = new Scanner(System.in);
  n = a.nextInt();
  arr[0] = 1;
  arr[1] = 1;
  if (n == 1 || n == 2)
  {
    System.out.print( 1 % 10007);
  }
  else if (n != 1 && n != 2)
  {
    for (i = 2; i < n; i++)
    {
      arr[i] = (arr[i - 1] + arr[i - 2]) % 10007;
      result = arr[i];
    }
    System.out.print( result);
  }
 
}
}