7、菲波拉契数列问题。菲波拉契数列是指数列的第1、2项均是1,从第3项开始,每一项等于前2项之和。数值呈以下规律分布:1,1,2,3,5,8,13,21.......。
2015-03-18 11:24
417 查看
7、菲波拉契数列问题。菲波拉契数列是指数列的第1、2项均是1,从第3项开始,每一项等于前2项之和。数值呈以下规律分布:1,1,2,3,5,8,13,21.......。
public class Jiejue7 {
public static void main(String args[]) {
System.out.println("菲波拉契数列的第10个数为:" + feibolaqi(10));
}
public static int feibolaqi(int n) {
if(n == 1 || n ==2) {
return 1;
}
else {
return feibolaqi(n-1) + feibolaqi(n-2);
}
}
}
public class Jiejue7 {
public static void main(String args[]) {
System.out.println("菲波拉契数列的第10个数为:" + feibolaqi(10));
}
public static int feibolaqi(int n) {
if(n == 1 || n ==2) {
return 1;
}
else {
return feibolaqi(n-1) + feibolaqi(n-2);
}
}
}
相关文章推荐
- 古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 兔子的规律为数列1,1,2,3,5,8,13,21...
- 数列:1,1,2,3,5,8,13,21,34,..... 求第50个数值? 并用c#写出算法?(不难,但要注意int 溢出问题)
- 已知数列:1,1,2,3,5,8,13,21,34,..... 求第50个数值?
- c#编程:有一个分数序列,2/1,3/2,5/3,8/5,13/8,21/13....找出数列的规律并求出其前30项的和
- 怎么编程你输进去一个数据 然后输出的会是一组数列 其中前两个数字之和等于第三个数字。例如你输入7, 输出会显示1,2,3,5,8,13,21(每行显示一个数)
- 找规律求和:有一分数列:2/1、3/2、5/3、8/5、13/8、21/13......求出这个数列的前20项之和。
- 有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。 1.程序分析:请抓住分子与分母的变化规律。
- 面试100题:21.中兴面试题:求整数数列中和等于给定值的两个数
- 题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。
- 找规律:1,1,2,3,5,8,13,21求第三十个数
- c语言 数列1,1,2,3,5,8,13,21,34...求第n项
- 问题三十一: 输入一个三位数n,判断输出n是否为水仙花数。 若各位数的立方和等于该数自身,则称其为“水仙花数”(如:153=13+53+33)。
- 求 2/1,3/2 ,5/3 ,8/5 ,13/8, 21/13...... 这个数列的前20项之和
- 有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13,.......,求这个数列的前20项之和
- 给定一棵二叉树,每个结点包含一个值。打印出所有满足以下条件的路径: 路径上结点的值加起来等于给定的一个值。注意:这些路径不必从根结点开始。
- 有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。
- Console-算法-有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和
- 用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。写出C程序(约瑟夫环问题)
- 求 2/1,3/2 ,5/3 ,8/5 ,13/8, 21/13...... 这个数列的前20项之和
- 输出数列1,1,2,3,5,8,13,21.... 前二十位