![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
static
void
Main(
string
[] args)
{
Console.Write(Foo( 11 ));
Console.Read();
}
public static int Foo( int i)
{
if (i == 1 || i == 2 )
{
return 1 ;
}
else
{
return Foo(i - 1 ) + Foo(i - 2 );
}
}
{
Console.Write(Foo( 11 ));
Console.Read();
}
public static int Foo( int i)
{
if (i == 1 || i == 2 )
{
return 1 ;
}
else
{
return Foo(i - 1 ) + Foo(i - 2 );
}
}
1,3,5,8,13,21,34,55