斐波那契（fibonacci）数（简称菲氏数）定义为:f(0)=0;f(1)=1;f(n)=f(n-1)+f(n-2).n>1的整数如果写出菲氏数列,则应该是：0 1 1 2 3 5 8 13 21 34……如果求其第6项,则应为8.现在要求第n项菲氏数.输入输入数

斐波那契（fibonacci）数（简称菲氏数）定义为:f(0)=0;f(1)=1;f(n)=f(n-1)+f(n-2).n>1的整数如果写出菲氏数列,则应该是：0 1 1 2 3 5 8 13 21 34……如果求其第6项,则应为8.现在要求第n项菲氏数.输入输入数
斐波那契（fibonacci）数（简称菲氏数）定义为:
f(0)=0;
f(1)=1;
f(n)=f(n-1)+f(n-2).n>1的整数
如果写出菲氏数列,则应该是：
0 1 1 2 3 5 8 13 21 34……
如果求其第6项,则应为8.
现在要求第n项菲氏数.
输入
输入数据含有不多于50个的正整数n（0≤n≤26）.
输出
对于每个n,计算其第n项菲氏数,每个结果应占单独一行.
样例输入
6
10
样例输出
8
55

斐波那契（fibonacci）数（简称菲氏数）定义为:f(0)=0;f(1)=1;f(n)=f(n-1)+f(n-2).n>1的整数如果写出菲氏数列,则应该是：0 1 1 2 3 5 8 13 21 34……如果求其第6项,则应为8.现在要求第n项菲氏数.输入输入数
#include
int Fibo(int n)
{
if(n==0)
return 0;
else if (n=0) //n