递推斐波拉契数列

[c++]代码库

#include<stdio.h>
int fun(int n)    
{  
int i, x=1, y=1,z;
for(i=3;i<=n;i++){
z=x;
x=y;
y=y+z;
}
return y;
}

 
int main()
{
    int n;
    printf("请输入要输出斐波那契数列n：");
    scanf("%d",&n);
    int i;
    printf("第 %d 项是：%d\n", n, fun(n)); 
    return 0;
}