斐波那契数列--3中方法
来源:互联网 发布:房地产网站源码 编辑:程序博客网 时间:2024/05/21 06:48
地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=13
Fibonacci数
时间限制:3000 ms | 内存限制:65535 KB
难度:1
- 描述
- 无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为
F(n)=1 ...........(n=1或n=2)
F(n)=F(n-1)+F(n-2).....(n>2)
现要你来求第n个斐波纳奇数。(第1个、第二个都为1)- 输入
- 第一行是一个整数m(m<5)表示共有m组测试数据
每次测试数据只有一行,且只有一个整形数n(n<20) - 输出
- 对每组输入n,输出第n个Fibonacci数
- 样例输入
3135
- 样例输出
125
思路:
这道是金典的题目,感觉所谓金典,就是可以用不同的方法,从不同的方面将可以将其解决,做到举一反三的效果。
第一种方法:直接用递归。第二种方法:用一种叫记忆式搜索的递归,将重复递归的部分剪掉。第三种叫:所谓的动态规划(其实,到现在也不是很理解这个的。)
三种方法所耗的时间也是一个个地递减的。而且时间递减的数量级还很大。
直接上代码:
import java.util.Scanner;/* * 斐波那契数列 */public class Main {public static void main(String[] args) {Scanner cin=new Scanner(System.in);int m=cin.nextInt();while(m-->0){int n=cin.nextInt();//System.out.println(f(n));//第一种int [] arr=new int[n+1];//System.out.println(f(arr,n));//第二种System.out.println(f(arr));//第三种}}//526 184public static int f(int n){if(n==1||n==2)return 1;return f(n-1)+f(n-2);}//32 184public static int f(int [] arr,int n){if(arr[n]!=0)return arr[n];if(n==1||n==2)return arr[n]=1;return f(arr,n-1)+f(arr,n-2);}//22 184public static int f(int [] arr){int i=0;int length=arr.length-1;if(length==1||length==2)return 1;else{arr[1]=1;arr[2]=1;}for(i=3;i<arr.length;i++)arr[i]=arr[i-1]+arr[i-2];return arr[i-1];}}
0 0
- 斐波那契数列--3中方法
- 3种方法求解斐波那契数列
- 3种方法求解斐波那契数列
- 3种方法求解斐波那契数列
- 3种方法求解斐波那契数列
- 3种方法求解斐波那契数列
- 斐波那契数列-java编程:三种方法实现斐波那契数列
- 斐波那契数列-java编程:三种方法实现斐波那契数列
- 斐波那契数列数列计算
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- python收新邮件(解决了中文编码,可收附件和查看邮件信息)
- NSString金额","“.00”,手机号码“-”,
- 每日一得--https协议及tomcat服务器简单配置(待验证)
- 环境变量中classpath 和 path区别
- Genymotion INSTALL_FAILED_CPU_ABI_INCOMPATIBLE
- 斐波那契数列--3中方法
- TCP、UDP和HTTP
- 获取MP3歌曲信息 歌曲名 歌手名 专辑等
- 转载--多进程和多线程的优缺点
- UNION.LIKE.charindex.case条件
- 16hibernate hibernate学生、课程、分数设计案例
- Android用SharePreference存取信息
- 解决ORA-27154,ORA-27300,ORA-27301:No space left on device
- vim配置