#include<stdio.h>
int main()
{
    int t,i,n,f,j;
    scanf("%d\n",&t);
    while(t--){
        scanf("%d\n",&n);
        if(n>=2){
            printf("%d\n",n-1);
        }
        if(n==-1){
            break;
        }
        }
    if(n==0){
        printf("0\n");
            }
    if(n==1){
        printf("1\n");
            }
    return 0;
 }

#include<stdio.h>
#include<string.h>

int number[50];

int f(int x){
    if(number[x]!=-1) return number[x];
    return number[x]=f(x-1)+f(x-2);
}

int main(void){
    int n;
    memset(number,-1,sizeof(number));
    number[0]=0;
    number[1]=1;
    while(scanf("%d",&n) && n!=-1){
        printf("%d\n",f(n));
    }
    return 0;
}

我觉得你没理解清楚题意，求的是斐波那契数列，直接递归比较慢，记忆化搜索优化一下。

按照题目格式要求应该是这样
#include <stdio.h>
main()
{
    int a[46],i,n[10],p[10],j=0,k=0;
    do
    {
        scanf("%d",&n[j++]);   
    }while(n[j-1]!=-1);
    j=0;
    while(n[j]!=-1)
    {
        for(a[0]=0,a[1]=1,i=0;i<=n[j];i++)
        {
        if(i>1)a[i]=a[i-1]+a[i-2];
        }
        p[k++]=a[i-1];
        j++;
    }
    for(i=0;i<k;i++)
    printf("%d\n",p[i]);
}

[此贴子已经被作者于2018-10-7 17:01编辑过]

你的代码输入3 4 5 3 4 5 -1的到的结果是2 3 5 5 5 5。

确实有错误已更正

#include<cstdio>
long long f(int n);

long long f(int n)
{
    long long a=1,b=1,c;
    int i;
    if(n==0)
        return 0;
    else
    {
        for(i=1;i<n;i++)
        {
            c=(a+b);//临时变量
            a=b;
            b=c;
        }
        return a;
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    printf("%lld",f(n));
    return 0;
}

斐波那契数列

下面是递归版
#include<cstdio>

long long f(int n)
{
    if(n==0)
        return 0;
    else if(n==1)
        return 1;
    else
        return f(n-1)+f(n-2);
}

int main()
{
    int n;
    scanf("%d",&n);
    printf("%lld",f(n));
    return 0;
}

= =