20140901

#include<stdio.h>
int fibona(int n)
{
    if(n==1||n==2)
        return 1;
    return fibona(n-2)+fibona(n-1);
}

int fibona1(int n)
{
    if(n==1||n==2)
        return 1;
    int fNMinusOne=1,fNMinnusTwo=1,fN=0;
    for(int i=0;i<n-2;i++)
    {
        fN=fNMinusOne+fNMinnusTwo;
        fNMinnusTwo=fNMinusOne;
        fNMinusOne=fN;
    }
    return fN;
}

int main()
{
    //fibona((5));
    printf("%d",fibona(3));
    printf("%d",fibona1(5));
}

#include<stdio.h>
void BubbleSort(int a[],int n)//从小到大
{
    if(a==NULL||n<=0)
        return;
    bool flag=false;
    int i=0,j=0;
    for(i=0;i<n;i++)
    {
        flag=false;
        for(j=0;j<n-i;j++)
        {
            if(a[j]>a[j+1])
            {
                a[j]=a[j+1]+a[j];
                a[j+1]=a[j]-a[j+1];
                a[j]=a[j]-a[j+1];
                flag=true;
            }
        }
    }
}

int main()
{
    int a[]={3,4,5,1,9,6,5};
    BubbleSort(a,7);

}