无穷数列{1，1，2，3，5，8，13，21，……}，编写程序实现该数列第N个元素的递归和非递归程序

无穷数列{1，1，2，3，5，8，13，21，……}，编写程序实现该数列第N个元素的递归和非递归程序

C语言递归方法:

#include<stdio.h>

int fib(int n)
{
if(n==1||n==2)
return 1;
return fib(n-1)+fib(n-2);
}
void main()
{
int n;
scanf("%d",&n);
printf("%d",fib(n));//输出数列的第n个数.
}

非递归方法:

#include<stdio.h>

void main()
{
int n,k,i,j;
scanf("%d",&n);
i=1;
j=1;
for(k=2;k<n;k++)
{
i=i+j;
j=i-j;
}
printf("%d",i);
}

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息