计算斐波那契数列第n项值的方法
来源:互联网 发布:什么商品淘宝禁止出售 编辑:程序博客网 时间:2024/06/10 18:13
public class Demo {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
System.out.println(f(n));
}
public static long f(int n){
return 1;
}
while(n<1){
System.out.println("输入错误");
n = scan.nextInt();
arr[0] = 1;
arr[1] = 1;
for (int i = 2; i < arr.length; i++) {
arr[i] = arr[i-1]+arr[i-2];
}
return arr[n-1];
}
}
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
System.out.println(f(n));
}
public static long f(int n){
Scanner scan = new Scanner(System.in);
//数列第一项和第二项是1
return 1;
}
while(n<1){
System.out.println("输入错误");
n = scan.nextInt();
}
long[] arr = new long[n];arr[0] = 1;
arr[1] = 1;
for (int i = 2; i < arr.length; i++) {
arr[i] = arr[i-1]+arr[i-2];
}
return arr[n-1];
}
}
阅读全文
0 0
- 计算斐波那契数列第n项值的方法
- 数据结构之用递归和非递归方法计算斐波那契数列的第n项
- 计算斐波那契数列第N项的值遇到的问题
- 用递归法计算斐波那契数列的第n项
- 用递归法计算斐波那契数列的第n项
- 1242 . 斐波那契数列的第N项
- 斐波那契数列的第N项
- 1242 斐波那契数列的第N项
- 斐波那契数列的第n项。
- 输出斐波那契数列的第n项
- 斐波那契数列,计算n = 50时数列的值;输入n,返回数列结果
- 求斐波那契数列的第 n 项的值
- 斐波那契数列第n项的值(递归)
- 斐波那契数列求第N项的值
- 非递归求解斐波那契数列第n项的值
- 斐波那契数列第N项的值---动态规划
- 求解斐波那契数列的第n个数
- 写一个函数,输入n,其斐波那契数列的第n项。
- [笔记]ndarray切片(python)
- 常见的两种python编译器的安装
- CSDN积分获取攻略!
- Activity简述
- hdu 1863 qsort+kruskral
- 计算斐波那契数列第n项值的方法
- Density-Based Spatial Clustering of Applications with Noise(DBSCAN密度聚类)
- 算法第六次作业
- 瞎忙活搞GayHub Pages博客
- (算法分析Week6)Longest Palindromic Substring[Medium]
- 阿里发布的规约插件,细节都在这里!!!
- 给定s1,s2,s3,发现是否通过s1和s2的交错形成s3。
- 16-面向对象(static关键字-什么时候用) 面向对象-Static难点 18-面向对象(构造代码块).(静态代码块)
- canvas 实现刮刮乐