第6周作业3-Fibonacci数列

import javax.swing.*;
/**  
 *这是计算Fibonacci数列
 *通过了for来实现 
 * @author jie  
 *  
 */    

public class Fibonacci2 {
	public static void main(String[] args) { 
		int n;  
		String s=(String)JOptionPane.showInputDialog(null,"请输入运行次数","Fibonacci数列",    
				JOptionPane.PLAIN_MESSAGE,null,null,null);    
		n=Integer.parseInt(s);
		{
			int i=1,j=1,k;//第一个数i为1，第二个数j为2，k表示第n个数
			int f=0;//定义一个新的数
        	System.out.println("F("+1+")="+i);//自定义的第一个数
        	System.out.println("F("+2+")="+j);//自定义的第二个数
            for(k=3;k<=n;k++)
            {
            	f=i+j;//先把i+j得值赋给f
            	i=j;//把j的值赋给i
            	j=f;//把f的值赋给j
            	System.out.println("F("+k+")="+f);//输出F(n)=多少
            }
		}
	}
}

赶了几个晚上，终于有点味道了

老师说的当输入一个很大的数的时候会显示不正确，因为这是由int类型决定的，int类型是32位的，而如果改用long型则可以提高到64位

这是丁又专老师的代码，其实刚开始我是不懂第一个System.out.pringln的意思，看着和经过自己的一番调试，原来是定义第一个和第二个的数

如果没有这行代码，将不会出现第一个数和第二个数

import java.util.Scanner;
/**
 * 3：Fibonacci数列。编程实现计算Fibonacci数列的前10个数字。
 * Fibonacci数列（请点击链接查看详情）的递归的方法定义：F1=1，F2=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*），
 * 如斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144……。
 * 类名：Fibonacci，博文标题：第6周作业3-Fibonacci数列
 * @author 丁又专
 *
 */
public class Fibonacci {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println("请输入需要计算的Fibonacci数列的项数（数字>=1）,回车键结束：");
		Scanner sc = new Scanner(System.in);
		int num = 0;
		if(sc.hasNextInt()){
			num = sc.nextInt();
		}
		sc.close();
		
		//计算Fibonacci数列
		//思路：f1=1, f2=1, f3=f1+f2=2, f4=f2+f3=1+2=3, f5=f3+f4=2+3=5, f6=f4+f5=……
		//所以，假如我们要计算第7项，则需要知道第5、第6项，以此类推
		int f1=1,	f2=1;	//定义两个变量，f1-前一项结果，f2-当前项结果
		for(int i=1; i<=num; i++){
			if(i==1 || i==2){
				System.out.println("F("+i+")="+1);	//数列第1项、第2项为1
				
		      continue;		//使用continue，结束本次循环（大家可以把这句注释掉，看一下结果有什么区别）
			}
			int tmp = f1+f2;	//计算数列当前项的值
			f1 = f2;			//移位，始终让f1保存前一项结果，f2保存当前项结果
			f2 = tmp;
			System.out.println("F("+i+")="+f2);	
		}
	}

}