費氏數列 - 維基百科
費氏數列規則如下:
第n項 = 第 n-1 項 + 第 n-2 項
即整個費式數列為:
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377...
試完成一程式，能推算費氏數列至指定項次：
 - import java.util.Scanner;
- public class Ch50 {
-
- static int fai(int n)
- {
- if(n<2)
- return n;
- else
- return fai(n-2)+fai(n-1);
- }
- /*
-
- 值: 0 1 1 2 3 5 8
- 項: 0 1 2 3 4 5 6
-
- fai(5)
- =fai(3)+fai(4)
- =fai(1)+fai(2)+fai(2)+fai(3)
- =1+fai(0)+fai(1)+fai(0)+fai(1)+fai(1)+fai(2)
- =1+0+1+0+1+1+fai(0)+fai(1)
- =1+0+1+0+1+1+0+1
- =5
-
- */
- public static void main(String[] args)
- {
- int n;
- Scanner s=new Scanner(System.in);
- System.out.print("請問要推算費氏數列到第幾項次? ");
- n=s.nextInt();
- for(int i=0; i<=n; i++)
- {
- System.out.print(fai(i)+" ");
- }
- }
- }
|
