题解 | #斐波那契数列#

/** *

• @param n int整型
• @return int整型
• C语言声明定义全局变量请加上static，防止重复定义 */

• 1. //本题运用到了递归的方法，根据斐波那契数列表达式即可写出对应函数功能

• 1.* int Fibonacci(int n ) {

• 2. // write code here
     

• 3. if(n == 1 || n == 2){
     

• 4.     return 1;
     

• 5. }
     

• 6. else{
     

• 7.     return Fibonacci(n-1)+Fibonacci(n-2);
     

• 8. }
     

• 9. }