首页 > 学院 > 开发设计 > 正文

重拾算法之剑指Offier——斐波那契数列

2019-11-10 19:17:27
字体:
来源:转载
供稿:网友

题目描述

题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39

public class Solution { public int Fibonacci(int n) { int a[] = new int[41]; a[1] = 1; a[2] = 1; for(int i=3; i<40; i++){ a[i] = a[i-1] + a[i-2]; } return a[n]; }}
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表