剑指Offer_斐波那契数列

时间限制：1秒 空间限制：32768K 热度指数：640784

本题知识点： 递归

 题目描述

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。

n<=39

 

class Solution {
public:
    int Fibonacci(int n) {
		if(n==0||n==1) return n;
		int ans=0,first=0,second=1;
		for(int i=2;i<=n;i++){
			ans=first+second;
			first=second;
			second=ans;
		}
		return ans;
    }
};

 

来源：https://blog.csdn.net/amf12345/article/details/100531792