NC 65斐波那契数列 C++
斐波那契数列
http://www.nowcoder.com/questionTerminal/c6c7742f5ba7442aada113136ddea0c3
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。
示例1
输入
4
返回值
3
思路:模拟fab计算,计算并返回对应的项。
class Solution { public: int Fibonacci(int n) { long long a,b; a=0; b=1; long long c; if(n==0) return 0; if(n==1) return 1; for(int i=2;i<=n;i++){ c=a+b; if(i%2==0)a=c; else b=c; } return c; } };