C/C++经典程序训练2---斐波那契数列



C/C++经典程序训练2---斐波那契数列

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

编写计算斐波那契（Fibonacci）数列的第n项函数fib（n）(n<40)。
数列：
f1=f2==1;
fn=fn-1+fn-2(n>=3)。

Input

输入整数n的值。

Output

输出fib(n)的值。

Sample Input

7

Sample Output

13

import java.util.Arrays;
import java.util.Scanner;

import javax.swing.plaf.synth.SynthSpinnerUI;

public class Main {
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  Scanner sc = new Scanner(System.in);
  int n;
  n =sc.nextInt();
  Fb a = new Fb();
  System.out.println(a.f(n));
  sc.close();
 }

}
class Fb{
 public int f(int n)
 {
  if(n == 1 || n==2)
  {
   return 1;
  }
  else
  {
   return f(n-1)+f(n-2);
  }
 }
}