Question

新人学JAVA问问，输出表示1,1,2,3,5,8,13,21.。。。。。。第N项的值是多少？？

暂时只学到WHINE循环。。用这个应该怎么表示！？？

Answer 1

import java.util.Scanner;
/**
 * 斐波那契数列:第0项是0，第1项是第一个1。
这个数列从第三项开始，每一项都等于前两项之和
 * @author young
 *
 */
public class Fei {
	public static void func(int n) {
	        int i = 1;
		if (n < 3) {
			System.out.println("1,1");
		} else if (n >= 3) {
			int a=1, b=1, c=0;
			  System.out.print(a + "    " + b + "    ");
			  while(i <= n){
			      c = a + b;
			      a = b;
			      b = c;
			      System.out.print(c + "    ");
			      i++;
			  }
		} else if (n < 0) {
			System.out.println("输入数字不符合要求");
		}
	}
	public static void main(String[] args) {
		Fei f = new Fei();
		Scanner input = new Scanner(System.in);
		System.out.print("请输入斐波那契数列的列数n，按ENTER:");
		int num = input.nextInt();
		System.out.println("斐波那契数列为:" ); 
		func(num);
	}
}

追问

太负责！超出理解！

Answer 2

public static int sum(int a) {
if (a == 0) {
return 0;
} if(a==1){
return 1;
}
else {
return sum(a - 1) + sum(a-2);
}
}

不需要循环 ,最简单了. 搞循环那么复杂

Answer 3

找规则啊，1+1=2,1+2=3,2+3=5.... 第n-2个 + 第n-1个=第n个

Answer 4

代码刚帮你写的，你自己看一下：
public static void main(String[] args) {
Test.test(6);
}

public static void test(int N){

int start =1;
int next=1;
for(int i=2;i<N;i++){
int tmp=next;
next=start+next;
start=tmp;
}
System.out.println(next);//这个输出就是第N项的值，望采纳。
}

while版的可优化：
public static void test2(int N){

int start =1;
int next=1;
int flag=2;//表示从第3项开始加 0 1 2...
while(true){
if(N==flag){
break;
}
int tmp=next;
next=start+next;
start=tmp;
flag++;
}
System.out.println(next);
}