锐客网

  1. 首页 > it技术 > >

斐波那契数列

【斐波那契数列】题目描述：
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
n<=39。
import java.util.*; import java.lang.*; public class Solution { public int Fibonacci(int n) {//使用递归会超时if(n <= 0) return 0; if(n == 1 || n == 2) return 1; int n1 = 1; int n2 = 1; int num = 0; for(int i = 3; i <= n; i++) { num = n1 + n2; n1 = n2; n2 = num; }return num; } }

    推荐阅读


    上一篇：10、重新理解「风险」

    下一篇：教育部泛在网络健康服务系统工程研究中心和江苏省无线通信重点实验室召开2017年度学术委员会工作会议