Question

编一个c语言程序,求数列的第10项的值以及前10项之和. f1=f2=1 fn=f(n-1)+f(n-2) (n>2)

Answer 1

#include <stdio.h>
int main()
{
    int i, p = 1, q = 0, sum = 0;
    for(i=0; i<10; ++i)
    {
        q = p + q;
        p = q - p;
        sum += q;
    }
    printf("%d\t%d", q, sum);
}

追问

我是大一的，可以帮忙改成简单点的吗？ 感觉这种没学过。。 谢谢O(∩_∩)O~~

追答

这是斐波那契数列。
假设p,q为前后两项，那么q变成p+q，p变成q，就可以实现p,q同时往后移动。用式子表示是：
q = p+q; //q移到后一项
p = q-p; // p将变成q之前的值，也后移了。
至于数列的初始化，可以根据fn = f(n-1) + f(n-2)算出f0 = 0, f-1 = 1。当然这只是为了让程序写起来很对称，简洁

Answer 2

#include<stdio.h>
int f(int n);
void main()
{
    int i,sum=0;
    printf("数列的第10项的值为%d\n",f(10));
    for(i=1;i<11;i++)
        sum+=f(i);
    printf("前10项之和为%d\n",sum);
}
int f(int n)
{
    int val;
    if(n==1 || n==2)
        val = 1;
    else
        val = f(n-1)+f(n-2);
    return val;
}