class Solution { public: int Fibonacci(int n) { int res[2] = {0,1}; if(n<=1) return res[n]; int num1 = 1; int num2 = 0; int sum = 0; for(int i = 2;i<=n;i++) { sum = num1+num2; num2 = num1; num1 = sum; } return sum; } };
posted on 2017-03-01 01:22 123_123 阅读(165) 评论(0) 编辑 收藏 举报