1501081204-hpu-1023: 【C语言训练】斐波纳契数列

1023: 【C语言训练】斐波纳契数列

时间限制: 1 Sec   内存限制: 128 MB
提交: 13   解决: 7
[ 提交][ 状态][ 讨论版]

题目描述

斐波纳契数列
1，1，2，3，5，8，13，21，34，55，89……这个数列则称为“斐波纳契数列”，其中每个数字都是“斐波纳契数”。

输入

一个整数N(N不能大于40)

输出

由N个“斐波纳契数”组成的“斐波纳契数列”。

样例输入

6

样例输出

1 1 2 3 5 8

解题思路

    前两项之后等于第三项。

代码

package 斐波纳契数列;
import java.util.Scanner;
public class Fibnoce 
{
	public static void main(String[] args)
	{
		int i,j;
	    long[] a=new long[40];
	    Scanner input=new Scanner(System.in);
		int n=input.nextInt();
	    a[0]=a[1]=1;
	    for(i=2;i<n;i++)
		    a[i]=a[i-1]+a[i-2];
		for(i=0;i<n;i++)
		{
			System.out.print(a[i]);
			if(i!=n-1)
				System.out.print(" ");
		}
	}
}

注意：

    用JAVA提交的时候，包名去掉，类名改为Main

错误原因：

    不需要最后换行。