C/C++经典程序训练2---斐波那契数列
Time Limit: 1000 ms
Memory Limit: 65536 KiB
Problem Description
编写计算斐波那契(Fibonacci)数列的第n项函数fib(n)(n<40)。
数列:
f1=f2==1;
fn=fn-1+fn-2(n>=3)。
数列:
f1=f2==1;
fn=fn-1+fn-2(n>=3)。
Input
输入整数n的值。
Output
输出fib(n)的值。
Sample Input
7
Sample Output
13
Hint
Source
package leslie1;
import java.util.*;
class f {
int ff[]= new int[55];
public f(int n) {
ff[1]=1;ff[2]=1;
for (int i = 3; i <= n; i++)
ff[i] = ff[i - 1] + ff[i - 2];
}
int get(int n) {
return ff[n];
}
}
public class Main {
public static void main(String args[]) {
Scanner cin = new Scanner(System.in);
int n = cin.nextInt();
f x = new f(n);
int ans = x.get(n);
System.out.println(ans);
cin.close();
}
}