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

cycy小陈

于 2018-03-19 10:34:14 发布

阅读量608

点赞数

分类专栏： java

本文链接：https://blog.youkuaiyun.com/qq_40390825/article/details/79608308

版权

java 专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于计算斐波那契数列的第n项。通过迭代的方法实现，适用于初学者理解递归和动态规划的基本概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

Sample Output

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[n];
	}
}
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);  
    }       
  
}