MianShi.java.bak 270 B

1234567891011121314151617
  1. class MianShi{
  2. public static void main(String[] args){
  3. public int Fibonacci(int n) {
  4. if(n == 1 || n == 2) {
  5. return 1;
  6. }
  7. else if(n <= 0 || n > 39) {
  8. return 0;
  9. }
  10. else {
  11. return Fibonacci(n-2) + Fibonacci(n-1);
  12. }
  13. }
  14. }
  15. }