斐波那契数列

题目描述

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

n<=39

 

解答：

public class Solution {
　　public int Fibonacci(int n) {
　　　　int a=1,b=1,c=0;
　　　　if(n<0){
　　　　　　return 0;
　　　　}else if(n==1||n==2){
　　　　　　return 1;
　　　　}else{
　　　　　　for (int i=3;i<=n;i++){
　　　　　　　　c=a+b;
　　　　　　　　b=a;
　　　　　　　　a=c;
　　　　　　}
　　　　return c;
　　　　}
　　}
}