C/C++经典程序训练2---斐波那契数列
Time Limit: 1000MS
Memory Limit: 65536KB
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)的值。
Example Input
7
Example Output
13import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner (System.in); while( in.hasNext() ){ int n = in.nextInt(); fib f = new fib(n); System.out.println(f.fi(n)); } } } class fib { int n; int []a = new int[44]; public fib( int n ){ this.n = n; } public int fi(int n){ if( n==1||n==2 ) return 1; else return (fi(n-1)+fi(n-2)); } }