编辑代码

using System;

public class HelloWorld
{
    public static void Main()
    {
       //JSRUN引擎2.0,支持多达30种语言在线运行,全仿真在线交互输入输出。
       var result = a(5);
        Console.WriteLine(result);

    }


    public static int a(int n)
    {
        if(n==0)
        {
            return 0;
        }
        else if(n<=2){
            return 1;
        }
        return a(n-1)+a(n-2);
    }
}