2017年7月29日 星期六

(Java)(資料結構)費式數列

import java.util.Scanner;

public class Fib2 {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
System.out.println("INPUT:");
System.out.println(Fi(sc.nextInt()));

}
static int  Fi(int i){
if(i ==0 ) return 0;
if(i ==1 || i == 2) return 1;
int o = Fi(i-1) + Fi(i-2);
return o;
}
}

沒有留言:

張貼留言

注意:只有此網誌的成員可以留言。