求Fibonacci数列:1,1,2,3,5,8.....第40个数的值数列满足递推公式
* F1=1,F2=1 Fn=Fn-1+Fn-2(n>2)
public class Feb {
public static void main(String[] args) {
System.out.println(f(40));
System.out.println(f1(40));
}
//非递归方法
public static long f(long index)
{
if(index<1)
{
System.out.println("invalid parameter!");
return -1;
}
if(index==1 || index==2)
{
return 1;
}
long f1=1l;
long f2=1l;
long f = 0;
for(int i=0;i<index-2;i++)
{
f=f1+f2;
f1=f2;
f2=f;
}
return f;
}
//递归方法
public static long f1(long index)
{
if(index<1)
{
System.out.println("invalid parameter!");
return -1;
}
if(index==1 || index==2)
{
return 1;
}else
{
return f1(index-1)+f1(index-2);
}
}
}
分享到:
相关推荐
java基础面试题斐波那契数列本资源系百度网盘分享地址
面试题10- I. 斐波那契数列写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下:斐波那契数列由 0 和 1 开
《剑指Offer》面试题Python实现《剑指Offer》面试题Python实现第2章面试...斐波那契数列面试题10二进制中1的个数第3章主要代码3.3代码的复杂性面试题11数值的整数次方问题面试12打印1到最大的n页面试题13 O(1)时间删除...
- 动态规划:背包问题、最长公共子序列、斐波那契数列等经典题目。 **第三章 Java面试题** **第一节 Java基础面试题** - Java语法:封装、继承、多态等特性。 - 异常处理:try-catch-finally语句块,自定义异常。 ...
斐波那契数列是一个递归数列,从第三项开始,每一项都是前两项之和。在Java中,我们可以通过循环来计算斐波那契数列的值。程序中使用了两个变量f1和f2分别存储数列中的前两个数,通过循环逐步计算出后续的数。该程序...
C#面试题100例 本资源提供了100多个C#面试题,涵盖了C#语言的各个方面,包括ASP.NET、委托、事件、索引器、排序算法等。这些题目可以帮助开发者更好地理解C#语言的特性和使用方法,并提高面试的通过率。 1. ASP...
面试题9 斐波那契数列 面试题10 二进制中1的个数 第3章 高质量代码 3.3 代码的完整性 面试题11 数值的整数次方 面试题12 打印1到最大的n位数 面试题13 O(1)时间删除链表结点 面试题14 调整数组顺序使寄数位于偶数...
- 斐波那契数列的第n项可以通过前两项之和得到。题目中展示了如何用递归算法实现,但要注意效率问题,递归在大数时可能导致性能下降。 4. 委托与事件: - 委托是C#中的一种类型,可以用来封装方法的引用,允许将...
【JAVA经典算法40题面试题案例】 在Java面试中,算法题是考察候选人编程能力的重要环节。这里我们探讨三个常见的算法问题及其解决方案。 **问题1:斐波那契数列(Fibonacci Sequence)** 斐波那契数列是一个序列...
.NET经典面试题(.NET面试集锦 全) 本资源摘要信息涵盖了.NET经典面试题的知识点,涉及到C#语言、ASP.NET Web开发、面向对象编程、数据结构和算法等方面。 1. 访问权限修饰符 * private:私有成员,在类的内部才...
- 实现一个简单的递归函数,如计算阶乘或斐波那契数列。 - 编写一个程序来演示指针与数组的关系,并通过指针访问数组中的元素。 - 设计一个结构体来存储员工的信息(如姓名、工号等),并编写函数来读取这些信息并...
- **数组**:数组的题目涵盖动态规划(如斐波那契数列)、双指针法(如找两个数之和等于目标值)、滑动窗口(如求最大子数组和)以及排序算法(如快速排序、归并排序)等。 2. **数据结构**: - **链表**:链表的...
总之,这些C#算法面试题涵盖了基础的排序算法、递归问题解决以及面向对象设计中的事件处理。理解和熟练掌握这些知识点对于提升C#开发者的技术能力至关重要,也是面试中常被问到的题目。在实际编程工作中,了解和运用...
在PHP的世界里,面试题是衡量开发者技能和经验的重要手段,尤其在算法这一领域,它直接反映了开发者的逻辑思维能力和问题解决能力。算法是计算机科学的基础,对于PHP开发者来说,理解并能熟练运用各种算法至关重要。...
3. 递归算法:本题是斐波那契数列问题,递归是一种解决问题的方法,它将问题分解为更小的子问题,直到子问题可以直接解答。在这个例子中,`Foo`函数通过递归计算第i位的斐波那契数。 4. 委托和事件:委托是C#中的一...
面试是评估求职者技能和素质的重要环节,网易的面试题涵盖了多个领域,包括数学证明、文学理解、计算机科学基础以及逻辑推理。这些题目旨在测试应聘者的思维敏捷性、专业知识和解决问题的能力。 1. **数学证明**: ...
1. **斐波那契数列定义**:斐波那契数列是一个递归定义的数列,其前两项为0和1,之后每一项都是前两项的和。 2. **递归算法实现**: ```plaintext function fibonacci(n): if n == 0: return 0 elif n == 1 or ...
9. 递归算法:斐波那契数列的第n位数可以通过递归计算得到。第30位斐波那契数可以用以下C#代码表示: ```csharp public static int Fibonacci(int n) { if (n ) return n; return Fibonacci(n - 1) + Fibonacci(n ...