使用f(1) = 1, f(2) = 1, f(n > 2) = f(n - 1) + f(n - 2)，求结果，如输入7得13，我的不行 - 编程论坛

#2

laoyang1032010-12-04 21:51

程序代码：

#include <iostream>
using namespace std;
int main()
{ int a[20];int n,i;
  while(cin>>n)
  { a[0]=1;a[1]=1;
    for(i=2;i<n;i++)
     a[i]=a[i-1]+a[i-2];//你这里差了1 for(i=3;i<n;i++)
                           //           a[i-1]=a[i-2]+a[i-3];
     cout<<a[i-1]<<endl;
    }
    return 0;
}

现在可以了楼主去测试

#3

yangliu19882010-12-04 21:53

谢谢你了

#4

yangliu19882010-12-04 21:56

你很厉害，把你的qq号说给我好不啊，我有问题好问你啊，拜托你了

#5

yangliu19882010-12-04 22:01

回复 2楼 laoyang103

你很厉害，你的qq多少啊，我加你，好不好，我的290708772

#6

weiqiang2010-12-04 22:07

逛一下

#7

laoyang1032010-12-04 23:05

553069938

#8

danpandong2010-12-08 18:34

你的程序a[2]就没有值，所以是错的

#9

makebest2010-12-08 19:27

逻辑有严重问题, 1 和 2 都无结果. 要这样:

程序代码：

int main()
{
    int a[2];
    int n, i, id;
    while(cin>>n)
    {
        a[0] = a[1] = id = 0;
        for(i=1;i<=n;i++)
        {
            id = 1 - id;
            if(i>2)
                a[id] += a[1-id];
            else
                a[id] = 1;
        }
        cout<<a[id]<<endl;
    }
    return 0;
}

#10

xueyu27992010-12-11 02:29

#include <iostream>
using namespace std;
int main()
{
    int n=3;
    while(printf("n(n>=3):")&&cin>>n)
    {
        int a1=1,a2=1,a3=2;
        int i;
        for(i=3;i<=n;i++)
        {
            a3=a1+a2;
            a1=a2;
            a2=a3;
        }
        cout<<a3<<endl;
    }
    return 0;
}

#11

xueyu27992010-12-11 02:30

#include <iostream>
using namespace std;
int main()
{
    int n=3;
    while(printf("n(n>=3):")&&cin>>n)
    {
        int a1=1,a2=1,a3=2;
        int i;
        for(i=3;i<=n;i++)
        {
            a3=a1+a2;
            a1=a2;
            a2=a3;
        }
        cout<<a3<<endl;
    }
    return 0;
}