斐波那契

斐波那契数列（可以输出数列中的第n个数）c语言萌新

递归

#include<stdio.h>
int f(int n)
{    
    int m;
    if(n==1 || n==2) m=1;
    else m=f(n-1)+f(n-2);
    return m;
}
int main()
{
    int n;
    scanf("%d",&n);
    int m=f(n);
    printf("%d\n",m);
    return 0;
}

 

for循环

#include<stdio.h>
int main()
{
    int i,first=1,second=1,last,n;
    scanf("%d",&n);
    for(i=3;i<=n;i++)
    {
        last=first+second;
        first=second;
        second=last;
    }
    printf("%d\n",last);
    return 0;
 }