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

[align=center]
[/align]

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.Scanner;
class Fibonacci {
int[] f=new int[50];
int n;
public Fibonacci(int n){
this.n = n;
}
public int show(){
f[1]=1;
f[2]=1;
for(int i=3; i<=n; i++){
f[i] = f[i-1] + f[i-2];
}
return f
;
}
}
public class Main {

public static void main(String[] args) {
Scanner reader = new Scanner(System.in);
int n = reader.nextInt();
Fibonacci rect = new Fibonacci(n);
int a = rect.show();
System.out.println(a);
}

}