#include"stdio.h"
int f(int n)
{
    if(n==1||n==0)return 1;
    else
        return (3*f(n-2)+2*f(n-1));
}
main()
{
    int m;
    m=f(5);
    printf("%d\n",m);
}
程序结果为121，怎么来的，程序是怎么运行的？求高手解释一下。感激不尽。

咱也是初学者，相当于一个递推数列：F(n)=3*F(n-2)+2*F(n-1)，并且F(0)=F(1)=1。

你不懂什么叫递归，先看书，先弄懂最简单的递归

f(0) = 1;
f(1) = 1;
f(n) = 2 * f(n - 1) + 3 * f(n - 2)

递归的执行过程楼主自己看书吧。我的兴趣在于，谁能把这个递归函数展开成非递归的形式？

经过运算，这个递推可以化简成f(n)+f(n-1)=2*3^(n-1).

我说的是非递归形式。继续

当n为偶数时，f(n)=(3^n+1)/2；当为奇数时f(n)=(3^n-1)/2。

嗯，还不错。不过没必要分奇偶数。
f(n) = (3^n + (-1)^n)/2就好了。

嘿，也是。

在编程实现上，分奇偶数貌似更好实现。