牛客網|フィボナッチ数列
386 ワード
フィボナッチ数列はよく知られていますが、整数nを入力するように要求されています.フィボナッチ数列のn番目の項目を出力してください.
public class Solution {
public int Fibonacci(int n) {
if(n<=1) return n;
int a = 0;
int b = 1;
int c = 0;
while(--n>0)
{
c = a+b;
a = b;
b = c;
}
return c;
}
}