本文共 439 字，大约阅读时间需要 1 分钟。
题目
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n≤39 知识点 数列 思路 方一、已知斐波那契数列本项是前两项之和，那么只要存前两项就能算出本项。 方二、利用加减法存前两项。 代码public class Solution { public int Fibonacci(int n) { int num=1; int preNum=0; if(n==0){ return 0; } for(int i=0;i public class Solution { public int Fibonacci(int n) { int afterNum=1; int num=0; for(int i=0;i 转载地址：http://jffef.baihongyu.com/