大家都知道斐波那契数列,现在要求输入一个正整数 n ,请你输出斐波那契数列的第 n 项。
源代码:
using System;
using System.Collections.Generic;
class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param n int整型
* @return int整型
*/
public int Fibonacci (int n) {
if (n == 1 || n == 2) {
return 1;
}
int temp = Fibonacci(n - 1) + Fibonacci(n - 2);
return temp;
}
}
运行截图: