剑指offer经典编程(五)

来源:互联网 发布:昆山启航cnc编程培训 编辑:程序博客网 时间:2024/05/18 01:17

斐波那契数列

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

public class Solution {    public int Fibonacci(int n) {        if (n==0){            return 0;        }else if(n==1){            return 1;        }        int fibNMinusOne = 1;        int fibNMinusTwo = 0;        int fibN=0;        for (int i=2;i<=n;i++){            fibN=fibNMinusOne+fibNMinusTwo;            fibNMinusTwo=fibNMinusOne;            fibNMinusOne=fibN;        }          return fibN;    }}
0 0
原创粉丝点击